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Abstract. Recently, McDuff and Schlenk determined in [MS| the func- 
tion CEs(a) whose value at a is the infimum of the size of a 4- ball into 
which the ellipsoid E(l,a) symplectically embeds (here, a ^ 1 is the 
ratio of the area of the large axis to that of the smaller axis of the ellip- 
soid). In this paper we look at embeddings into four-dimensional cubes 
instead, and determine the function CEcifl) whose value at a is the in- 
fimum of the size of a 4-cube C 4 {A) = D 2 (A) x D 2 (A) into which the 
ellipsoid £7(1, a) symplectically embeds (where D 2 (A) denotes the disc 
in R 2 of area A). As in the case of embeddings into balls, the struc- 
ture of the graph of cec(o) is very rich: for a less than the square a 2 
of the silver ratio a := 1 + \/2, the function cec(o) turns out to be 
piecewise linear, with an infinite staircase converging to (a 2 , yj a 2 /2). 
This staircase is determined by Pell numbers. On the interval [cr 2 , 7^1 , 
the function cec(o) coincides with the volume constraint */"| except on 
seven disjoint intervals, where c is piecewise linear. Finally, for a ^ 7^, 
the functions cec(o) and are equal. 

For the proof, we first translate the embedding problem E(l,a) <— > 
C 4 (A) to a certain ball packing problem of the ball B 4 (2A). This embed- 
ding problem is then solved by adapting the method from |MS) . which 
finds all exceptional spheres in blow-ups of the complex projective plane 
that provide an embedding obstruction. 

We also prove that the ellipsoid £7(1, a) symplectically embeds into 
the cube C 4 {A) if and only if E(l,a) symplectically embeds into the 
elllipsoid E(A, 2A). Our embedding function cec(h) thus also describes 
the smallest dilate of £7(1,2) into which E(l,a) symplectically embeds. 
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1. Introduction 

1.1. Statement of the result. Let (M 4 ,w) be the Euclidean 4-dimensional 
space endowed with the canonical symplectic form ui = dx\/\ dy\ + dx 2 A dy 2 . 
Any open subset of M is also endowed with uj. Simple examples are the 
symplectic cylinders Z[a) := D 2 (a) x M. 2 (where D 2 (a) is the open disc of 
area a), the open symplectic ellipsoids 

) e R* : lM±jS + lM±jg) < A , 
a\ a 2 J 

and the open polydiscs P (a±, a 2 ) := D 2 (ai) x D 2 (02). We denote the open 
ball E(a,a) (of radius yapn) by -B(a) and the open cube P(a,a) by C(a). 
Since D 2 {a) is symplectomorphic to an open square, D 2 (a) x D 2 (a) is indeed 
symplectomorphic to a cube. 

Given two open subsets U and V, we say that a smooth embedding 
ip: U > V is a symplectic embedding if </? preserves cj, that is, if <^*w = w. In 
the sequel, we will write ip: U ^ V for such an embedding. Since symplectic 
embeddings are volume preserving, a necessary condition for the existence 
of a symplectic embedding U A- V is, of course, Vol(JJ) ^ Vol(V), where 
Vol([/) := I jjjUJ A w. For volume preserving embeddings, this is the only 
condition (see e.g. [Si]). For symplectic embeddings, however, the situation 
is very different, as was detected by Gromov in [G]. Among many other 
things, he proved 

Example 1.1. (Gromov's nonsqueezing Theorem) There exists a symplectic 
embedding of the ball B{a) into the cylinder Z(A) if and only if a ^ A. 

Notice that the volume of the cylinder Z(A) is infinite, and that for any 
a the ball B{a) embeds by a linear volume preserving embedding into Z(A). 
Similarly, we also have 

Example 1.2. There exists a symplectic embedding of the ball B(a) into 
the cube C(A) if and only if a ^ A. 

The above results show that symplectic embeddings are much more special 
and in some sense "more rigid" than volume preserving embeddings. A next 
step was to understand this rigidity better. One way of doing this is to fix 



E(a 1 ,a 2 ) 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 3 



a domain V C M 4 of finite volume, and to try to determine for each k £ N 
the k-th packing number 

, m J fc Vol (5(a)) , . , , s 1 

p k (V) := sup | vd(y) : [J 5(a) ^ Vj. 

Here, Ufc-^( a ) * s the disjoint union of k equal balls B(a). It follows from 
Darboux's Theorem that always Pk(V) > 0. If Pk(V) = 1, one says that V 
admits a full packing by k balls, and if Pk(V) < 1, one says that there is a 
packing obstruction. Again, it is known that if we would consider volume 
preserving embeddings instead, then all packing numbers would always be 1. 

In imporant work by Gromov [G] , McDuff-Polterovich [MPj and Biran [B] 
all the packing numbers of the 4-ball B and the 4-cube C were determined. 
The result for C is 
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This result shows that, while there is symplectic rigidity for many small k, 
there is no rigidity at all for large k. 

In order to better understand these numbers, we look at a problem that 
interpolates the above problem of packing by k equal balls. For < a\ ^02, 
consider the ellipsoid E (01,02) defined above, and look for the smallest 

cube C(A) into which E (0,1,0.2) symplectically embeds. Since E (01,02) A- 
C(A) if and only if E(Xa±, A02) A C(XA), we can always assume that 
ai = 1, and therefore study the embedding capacity function 

c E c(a) := inf{A : E(l, a) A C(A)) 

on the interval [l,oo[. It is clear that c is a continuous and nondecreasing 
function. Since symplectic embeddings are volume preserving and the vol- 
umes of E(l,a) and C(A) are and A 2 respectively, we must have the 
lower bound 

I < c(a). 

It is not hard to see that \Jk B ( l ) A E(l,k). Therefore, \Jk B ( l ) A C(A) 
whenever E(l,k) A C(A). In [M2j . McDuff has shown that the converse 
is also true! Our ellipsoid embedding problem therefore indeed interpolates 
the problem of packing by k equal balls, and we get 



Pk(C) 



Vol(£(l,fc)) I 
Vol (C(c EC (k))) (c E c(k)) 2 ' 



First upper estimates for the function CEc( a ) were obtained in Chap- 
ter 4.4 of [S2] by explicit embeddings of ellipsoids into a cube. These 
upper estimates also suggested that symplectic rigidity for the problem 
E(l,a) A C(A) should disappear for large a. 

In this paper, we completely determine the function c(a) := CEc( a )- in 
order to state our main theorem, we introduce two sequences of integers: 
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the Pell numbers P n and the half companion Pell numbers H n , which are 
defined by the recurrence relations 

Po = 0, Pi = 1, P n = 2P n _i + P n -2, 
Ho = 1, H\= 1, P n = 2H n -i + H n -%. 

Thus, P 2 = 2, P 3 = 5, P 4 = 12, P 5 = 29, . . . and H 2 = 3, P 3 = 7, P 4 = 17, 
P5 = 41, .... The two sequences (ot n ) n ^ and (/3 n ) n ^ are then defined by 

2-^n+l -r ■ ( H n+ 2 . r 

rrj 11 n is even, — — i— if n is even, 

- J « fl _ J 

if n is odd- if n is odd. 

2P n 2 S M ' I Pn 

The first terms in these sequences are 

ao = 2</3 = 3<ai = ^</3i = 5<a 2 = Y</32 = y<---- 

More generally, for all n ^ 0, 

... <a n < (3 n < a n+ i < (3 n+ i < . . . , 

and both sequences converge to a 2 = 3 + 2y/2 = 5.83, which is the square 
of the silver ration a := 1 + \[2. 

Theorem 1.3. (i) On the interval [l,a 2 ], 
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for all n ^ (see Fiaure [T7l\) . 

(ii) On the interval a 2 , 7^ we have c(a) = except on seven disjoint 
intervals, where c is piecewise linear (see Fiaure [T^\) . 

(iii) For a ^ 7^ we have c(a) = 

The proof of (i) is given in Corollary I5.2[ a more detailed statement as 
well as the proof of (ii) are given in Theorem 17. 2[ while the proof of (iii) is 
given in Lemma l4.1l and Proposition 17.71 

A similar result has been previously obtained by McDuff-Schlenk in [MSJ 
for the embedding problem £7(1, a) "A B(A). These two results show that 
the structure of symplectic rigidity can be very rich. 

1.2. Relations to ECH-capacities. There is a more combinatorial (but 
non-explicit) way of describing the embedding function CEc( a )- Indeed, 
in [HI] . Hutchings used his embedded contact homology to construct for 
each domain U C M 4 a sequence of symplectic capacities c ECH (U), which 
for the ellipsoid E(a, b) and the polydisc P(a, b) are as follows. 

Form the sequence Ne(cl, b) by arranging all numbers of the form ma + nb 
with m,n ^ 0, in nondecreasing order (with multiplicities). Then for k = 
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1,2,..., the k-th ECH-capacity c k ECH (E(a, b)) is the k-th entry of Ne(cl, b). 
For instance, c E ch (E(l,l)) = {1,1,2,2,2,3,3,3,3,4,...}. 
Moreover, for polydiscs, 

c ech (-f( a ) fy) = min {am + bn : m, n G N, (m + l)(n + 1) ^ k + 1} . 
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There exists a canonical way to decompose an ellipsoid E(a, b) with | ra- 
tional into a finite disjoint union of balls B(a, b) := U^JS (wi) with weights Wi 
related to the continued fraction expansion of |. We shall explain this de- 
composition in more detail and prove the following proposition in the next 
section. 

Proposition 1.4. Let a, b, c, d > with f rational. Then there exists a sym- 
plectic embedding E(a, b) ^ P(c, d) if and only if there exists a symplectic 
embedding 

B(a,b)[_\B(c)[_\B(d) B{c + d). 

Hutchings showed in Corollary 11 of |H2| how Proposition 11.41 implies 
that ECH-capacities form a complete set of invariants for the problem of 
symplectically embedding an ellipsoid into a polydisc: 

Corollary 1.5. There exists a symplectic embedding E(a,b) P(c,d) if 
and only if c ECH (E(a, b)) c ECH (P(c, d)) for all k ^ 1. 

It seems to be hard to derive Theorem 11.31 from Corollary 11.51 or vice- versa. 
As a further corollary we obtain 

Corollary 1.6. The ellipsoid E(l,a) symplectically embeds into the cube 
C(A) if and only ifE(l,a) symplectically embeds into the ellipsoid E(A,2A) . 

Proof. By Corollary II. b\ £7(1, a) symplectically embeds into C{A) if and 
only if c k ECH (E(l,a)) ^ c k ECH (C(A)) for all fc > 1. By McDuff's proof of 
the Hofer Conjecture [M3j , E(l,a) symplectically embeds into E(A,2A) if 
and only if c k ECH (E(l, a)) < c k ECH (E(A, 2 A)) for all k > 1. The corollary 
now follows from the remark on page 8098 in |H2j . that says that for all 
fc > 1 

(1.1) c k ECH {E{l,2))=c k ECH {C{l)). 

For the easy proof, we refer to Section [5J □ 

Remark 1.7. Recall that the ECH capacities of B(l) and C(l) (or E(l, 2)) 
are 

cech (B(l)) = (0 xl ,l x2 ,2 x3 ,3 x4 ,4 x5 ,5 x6 ,6 x7 ,7 x8 ,8 x9 ,9 x10 ,...) , 
cech (C(l)) = (0 xl ,l xl ,2 x2 ,3 x2 ,4 x3 ,5 x3 ,6 x4 ,7 x4 ,8 x5 ,9 x5 ,...) . 

One sees that the sequence cech (C(l)) is obtained from cech (B(l)) by 
some sort of doubling. This is reminiscent to the doubling in the denition of 
the Pell numbers: The Fibonacci and Pell numbers are defined recursively 
by 

Fn+l = F n + F n _i, P n +l = 2Pn + J°n-li 

and while the Fibonacci numbers determine the infinite stairs of the func- 
tion ceb{o) fo r o, ^ t 4 (with r the golden ratio, see [MS] ) . the Pell numbers 
determine the infinite stairs of the function CEc{ a ) fo r a ^ a 2 . This rem- 
iniscence may, however, be a coincidence. Indeed, for the ellipsoid -£7(1,3) 
the sequence 

cech (£(M) = (0 xl ,l xl ,2 xl ,3 x2 ,4 x2 ,5 x2 ,6 x3 ,7 x3 ,8 x3 ,9 x4 ,...) 
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is obtained from cech(B(1)) by some sort of trippling, but the beginning of 
the function describing the embedding problem £7(1, a) "A E(A,3A) seems 
not to be given in terms of numbers defined by G n+ \ = 3G n + G n -\. 

Acknowledgments. We wish to sincerely thank Felix Schlenk for his pre- 
cious help and encouragement during the whole project and Regis Straub- 
haar for his help with all the computer issues. 

2. Proof of Proposition 11.41 and equalities (11.11) 

In Section f2. 11 we explain the canonical decomposition of E{\, a) with a € Q 
into a disjoint union of balls. We then prove Proposition 1 1 .41 in Sections 12.21 
and 12.31 and in Section [23 we prove equalities (|1.1|) . 

2.1. Decomposing an ellipsoid into a disjoint union of balls. In [M2], 

McDuff showed the following theorem. 

Theorem 2.1. (McDuff [M2]) Let a,b > be two rational numbers. Then, 
there exists a finite sequence (u>i, ... ,wm) of rational numbers such that the 
closed ellipsoid E{a,b) symplectically embeds into the ball B(A) if and only 
if the disjoint union of balls Uj-B (u>j) symplectically embed into B{A). 

The disjoint union UjS(tOj) is then denoted by B(a,b). Following [MSJ, 
we will now explain one way to compute the weights w%, . . . , uum hi this 
decomposition. Notice that in |M2j . the weights of the balls B (wi) are 
defined in a slightly different way. The proof that these weights agree with 
the weight expansion of a defined now can be found in the Appendix of [MSJ . 

Definition 2.2. Let a = - ^ 1 be a rational number written in lowest 

<? 

terms. The weight expansion of a is the finite sequence w(a) := (wi, . . . , wm) 
defined recursively by 

• W\ = 1, and w n ^ u> n +i > for all n; 

• if Wi > Wi + i = . . . = w n (where we set wo := a), then 

f w n if w i+ i + ... + w n+ i = (n - i + l)w i+1 ^ Wi, 

n+1 \ Wi — (n — i)wi + \ otherwise; 

• the sequence stops at w n if the above formula gives w n+ \ = 0. 

Remark 2.3. If we regard this weight expansion as consisting of N + 1 
blocks on which the Wi are constant, that is 

w(a) = {!,..., l, xx,...,xi , . . . , x N , . ..,x N ) = (l xl °,x* h ,. . .,Xx N ^ , 

lo h In 

then x\ = a — Iq < 1, and if we set xq = 1, then for all 2 ^ i ^ N, 
Xi = Xi-2 — li-\Xi-\. Moreover, the lengths of the blocks give the continued 
fraction of a since 

a = l H j =: [lo; h, . . . , In] ■ 

h + ] | 1 
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Figure 2.1. The weight expansion of 2 f. 

Example 2.4. The weight expansion of ^ is (l x2 , |, | x3 , g* 2 )- The con- 
tinued fraction expansion of ^ is thus [2; 1, 3, 2] . Notice that we also have 

f-^G) 2 -G) 2 -G) 2 - 

This is no accident and is best explained geometrically as in Figure I2TT1 The 
general result is stated in the next lemma. 

Lemma 2.5. (McDuff-Schlenk [MS] . Lemma 1.2.6) Let a = | > 1 6e a 

rational number withp,q relatively prime, and let w := w(a) = (w\, ...,wm) 
be its weight expansion. Then 

(i) w M = \; 

{ii) wf = (w, w) = a; 
(iii) Y,w>i = o+ 1 - \- 

2.2. Representations of balls and polydiscs. In the proof of Proposi- 
tion \\A\ we shall use certain ways of representing open and closed balls and 
open polydiscs. Recall that B(a) is the open ball in M 4 of capacity a = irr 2 , 
and that P(a,b) = D 2 (a) x D 2 (b), where D 2 (a) is the open disc in M. 2 of 
area a. 

2.2.1. Representations as products. Denote by D(a, b) the open square ]0, a[x 
]0, b[ in M 2 . Since D 2 (a) is symplectomorphic to the open square ]0, a[x]0, 1[, 
the polydisc P(a,b) is symplectomorphic to 

□ (a, b) x 1) c R 2 (x) x R 2 (y). 

Next, consider the simplex 

A (a) := |(iCi, ^2) G M 2 (x) : < xi,X2 , x\ + X2 < a\ . 
Then B{a) is symplectomorphic to the product 

A (a) x D(l,l) C M 2 (x) x R 2 (y), 
see [T] and Remark 9.3.1 of [S2] . 

2.2.2. Representations by the Delzant polytope. As before, denote by ujsf 
the Study- Fubini form on the complex projective plane CP 2 , normalized by 
/ C pi ^SF = 1. We write CP 2 (a) for (CP 2 ,aw SF ). Its affine part CP 2 \CP 1 
is symplectorphic to the open ball B(a). (Indeed, for a = ir, the embedding 



(21,22) 



21 : 2 2 : \/l - I2I 2 
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X2 




a x\ c X\ 

FIGURE 2.2. Closed balls in CP 2 (a) and the moment image 
of P(c, d) 

is symplectic.) 

The image of the moment map of the usual T 2 -action on CP 2 (a) is the 
closed triangle A (a). For b < a, the preimage of A (6) C A (a) is symplec- 
tomorphic to B(b). By precomposing the torus action with suitable linear 
torus automorphisms, one sees that also the closed triangles based at the 
other two corners of A (a) correspond to closed balls in CP 2 (a). We refer 
to [K] for details. 

The image of the moment map of the usual T 2 -action on C 2 maps the 
polydisc P(c,d) to the rectangle [0,c[ x [0,d{ C R 2 (x). 

2.3. Proof of Proposition 11.41 Let now a,b,c,d > with | rational. We 
need to show that 

E(a,b) 4 P{c,d) <^=> B(a,b)UB(c)UB(d) 4 B{c + d). 

"^=>": By decomposing E(a, b) into balls as before, we find that B(a, b) 4 
P{c,d), (see also [M2]). Fix e > 0. Then also (1 - e)B(a,b) 4 P(c,d). 
Now represent the open balls B(c), B(d), B(c + d) and the polydisc as in 
Section 12.2.11 above. We then read off from Figure 12.31 that 

(l-e)B(a,b)UB(c)UB(d) 4 B(c + d). 

This holds for every e > 0. In view of [Ml| we then also find a symplectic 

embedding B(a, b) UB(c)UB(d) 4 B(c + d). 

"<= " : Assume now that B(a, b) U B(c) U B(d) 4 B(c + d). Fix e > 0. 
Then 

(l-e)B(a,b)uB(c-e)uB(d-e) 4 CP 2 {c + d). 

According to [MlJ, the space of symplectic embeddings of B(c — e)\JB(d — e) 
into CP 2 (c + d) is connected. Any such isotopy extends to an ambient 
symplectic isotopy of CP 2 (c + d) . In view of this and by Section 12.2.21 we 
can thus assume that the balls B(c — e) and B(d — e) lie in CP 2 (c + d) as 
shown in Figure [231 

The image of the balls (1 — e)B(a, b) must then lie over the gray shaded 
closed region. However, since the balls B{c — e) and B(d — e) are closed, the 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 10 



d 









; b(c) 






P{c,d) 


\ B(d)\ 


; -i ► 



c + d x\ 



Figure 2.3. (1 - e)B{a, b) u B(c) u B(d) A B(c + d) 



c + d 



d + £ 
d 



B(c - e) \ 








B(d - e)\ 




c c- 


He c + d x'i 



Figure 2.4. How B(c - e) and B(d - e) lie in CP 2 (c + d) 

image of (l-e)B(a, b) cannot touch the upper horizontal or the right vertical 
boundary of the gray shaded region. Moreover, according to Remark 2.1.E 
of [MP] we can assume that this image lies in the affine part of CP 2 (c + d), 
i.e., the image of the balls (1 — e)B(a,b) lies over the gray region deprived 
from the dark segment, and hence, by Section P2.2.2t in P(c+e, d+e). We may 
suppose from the start that c, d ^ 1. Then P(c+e, d+e) C (l+e)P(c, d). We 
have thus found a symplectic embedding (l—e)B(a, b) <— » (l+e)P(c, d). It is 
shown in Theorem 1.5 of [M2] that then also (l-e)E(a, b) A (l+e)P(c, d). 
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Hence 



]-^E(a,b) A P(c,d). 



It now follows again from |M2j that E(a, b) A- P(c, d). (To be precise, |M2j 
considers embeddings of ellipsoids into open balls; however, the same argu- 
ments work for embeddings of ellipsoids into polydiscs.) □ 

2.4. Proof of equalities (pLlft . 
Lemma 2.6. For all k 1, 

c k ECH (E(l,2))=c ECH (C(l)). 

Proof. We will prove that c ECH (£(1,2)) and c ECH (C(l)) are both equal 
to the unique integer d such that 



d+1 



d+1 



<k^ 



d+2 



d + 2 



For c ECH (E(l, 2)), this follows from the fact that the number 

n) G Ng : m + 2n ^ d j 

of pairs of nonnegative integers (m, n) such that m + 2n ^ <i is equal to 
d±2 j d±2 _ This, j n turn, can easily be deduced from the identities 

tt{(m,n) G Nq : m + 2n = 2/| = tl{(m,n) G Nq : m + 2n = 2/ + l} = I + 1. 

On the other hand, we have by definition that 

4ch (C(l)) = c k ECH (P(l, 1)) = min {m + n : (m + l)(n + 1) ^ fc + 1} . 

Fix a nonnegative integer k. Let mo, no G No be two nonnegative integers 
such that 

m o + n o = m i n { m + n : ( m + 1) (n + 1) ^ fe + 1} . 

Without loss of generality, mo ^ no- Moreover, we can always take mo, no 
such that mo — no G {0, 1}. Indeed, assume that mo = no + c with c ^ 2. 
Then for m = mo — 1 and n' = no + 1, we get 

(m' + 1) (n' + 1) = mo (n + 2) = (n + c) (n + 2) = + (c + 2)n + 2c 

> n^ + (c + 2)n + c + 1 = (n + c + 1) (n + 1) 

= (mo + 1) (no + 1) ^ k + 1. 

Thus (m'o,n'o) also realizes the minimum. Now, if mo + no is even, then 
mo = no and we have to show that 



2m + 1 



2m + 1 



mo (mo + 1) < k 



^ (m + 1) 



2m + 2 



2m + 2 



The first inequality follows from the minimality of mo + no while the second 
one follows from the fact that (mo + 1) (no + 1) ^ k + 1. The case mo + no 
odd is treated similarly. □ 
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3. Reduction to a constraint function given by exceptional 

SPHERES 

In this section we explain how the function c(a) can be described by the 

volume constraint «/| and the constraints coming from certain exceptional 

spheres in blow-ups of CP 2 . Since the function c is continuous, it suffices 
to determine c for each rational a 1. The starting point is the following 
lemma, which is a special case of Proposition 11.41 

Lemma 3.1. Let a ^ 1 be a rational number with weight expansion w(a) = 
(wi, . . . ,wm) and A > 0. Then the ellipsoid E(l,a) embeds symplectically 
into the cube C (A) if and only if there is a symplectic embedding 

B(A) U B(A) U 4 B (w^ 4 B(2A). 

With this lemma, we have converted the problem of embedding an el- 
lipsoid into a cube to the problem of embedding a disjoint union of balls 
into a ball. In [MPj . the problem of embedding k disjoint balls into a ball 
was reduced to the question of understanding the symplectic cone of the 
fc-fold blow-up X k of CP 2 . Let L := [CP 1 ] G H 2 (X k ,Z) be the class 
of a line, let Ei, . . . , E k £ H 2 (X k , Z) be the homology classes of the excep- 
tional divisors, and denote by I, e\, . . . , e k G H 2 (X k , Z) their Poincare duals. 
Let —K := 3L — J^Ei be the anti-canonical divisor of X k , and define the 
corresponding symplectic cone Ck {Xk) C H 2 (Xfc,Z) as the set of classes 
represented by symplectic forms uj with first Chern class c% (M,u) = —K. 

Theorem 3.2. (McDuff-Polterovich |MPj ) The union uf =1 B(w i ) embeds 
into the ball B([a) or into CP 2 (/i) if and only if \xl — J2 w i e i £ Ck (Xk)- 

To understand Ck(XjA, we define as in [MS] the following set £ k C 
H 2 (X k ). 

Definition 3.3. £ k is the set consisting of (0; —1, 0, . . . , 0) and of all tuples 
(d;m) := (d; mi, ■ ■ ■ , m k ) with d ^ and mi ^ ... ^ m k ^ such that 
the class Er^. m ) := dL — J2 m iEi G H 2 (X k ) is represented in X k by a 
symplectically embedded sphere of self- intersection —1. 

We will often write £ instead of £ k if there is no danger of confusion. We 
then have the following description of Ck (X k ). 

Proposition 3.4. (Li-Li [LiLi] . Li-Liu [LiLiu] ) 

Ck (X k ) = {a£H 2 (X k ) : a 2 > 0, a (E) > 0, VP G £ k ) . 

In order to give a characterization of the set £ k , we need the following 
definition as in [MSJ. 

Definition 3.5. A tuple (d;m) := (d; mi, . . . m k ) is said to be ordered if 
the mi are in nonincreasing order. The Cremona transform of an ordered 
tuple (d; m) is 

(2d — mi — m 2 — m^; d — m 2 — ms, d — mi — m%, d — mi — m 2 ,m^, . . . , m k ) . 

A Cremona move of a tuple (d; m) is the composition of the Cremona trans- 
form of (d; m) with any permutation of the new obtained vector m. 
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Proposition 3.6. (McDuff-Schlenk [MS], Proposit ion 1.2.12 and Remark 
3.3.1) 

(i) All (d; m) £ £k satisfy the two Diophantine equations 

rrii = 3d — 1, 
£m? = d 2 + l. 

(ii) For all distinct (d;m) , (d';m') £ E k we have 

mim\ ^ dd' . 

(iii) A tuple (d; m) belongs to E k if and only if (d; m) satisfies the Dio- 
phantine equations in (i) and (d; m) can be reduced to (0; —1, 0, . . . , 0) 
by repeated Cremona moves. 

Remark 3.7. Working directly with Lemma 13.11 Theorem 13.21 and Propo- 
sition [231 we find, as in [MSJ, that the only constraints for an embedding 
E(l,a) > C(A) are A ^ «/| and, for each class (d;m) G 

(3.1) 2Ad ^ (mi + m 2 ) A+ ((m 3 , . . . ,m k ) , w(a)) . 

One can start from here and use Proposition 13.61 to prove Theorem 11.31 The 
analysis becomes, however, rather awkward, since the unknown A appears 
on both sides of (|3.1|) . 

To improve the situation, we shall apply a base change of H 2 (X k ), and 
express the elements of E in a new basis. Consider the product S 2 x S 2 
(whose afline part is a cube), and form the M-fold (topological) blow-up 
X M (S 2 x S 2 ) . A basis of H 2 (X M (S 2 x S 2 )) is given by S u S 2 , F u . . . , F M , 
where Si := [S 2 x {point}], S 2 ■= [{point} x S 2 ] and Fi,. . . ,Fm are the 
classes of the exceptional divisors. 

Notice that there is a diffeomorphism ip: Xm (S 2 x S 2 ) — > Xm+i (CP 2 ) 
such that the induced map in homology is 

<p*: H 2 (X M (S 2 x S 2 )) — > H 2 (X M+ i(CP 2 )) 

51 1 — > L — Ei 

5 2 1 — > L —E 2 
Fi 1 — >• L — Ei—E 2 

Fi 1 — > Ei + i. 

The existence of such a <p is clear from a moment map picture such as 
Figure EH above. With respect to the new basis Si, S 2 , F%, . . . , Fm we write 
an element of H 2 (Xm (S 2 x S 2 )) as (d, e; mi, . . . , tum)- Then 

tp*(d, e;m) = (d + e — mi; d — mi, / — mi, m 2 , . . . , tum) ■ 

In the new basis, the constraint given by a class in E can be written in a 
more useful form: 

Proposition 3.8. (i) All (d, e; m) £ Em satisfy the two Diophantine 
equations 

J2 m i = 2(d + e) - 1, 
J2 m i = 2de + l. 
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(ii) For all distinct (d, e; m), {d! , e'; m') G £m> we have 

^ rrum'i ^ de' + d'e. 

(iii) A tuple (d, e; m) belongs to £m if o,nd only if (d, e; m) satisfies the 
Diophantine equations of (i) and its image under ip* can be reduced 
to (0; — 1, 0, . . . , 0) by repeated Cremona moves. 

Proof. Let E £ £. The two identities in Proposition I3,6l (i) correspond to 
c\(E) = 1 and E ■ E = — 1. For E = dS\ + e S2 — J2 m i^i these identities 
become 

ci (E) = 2d + 2e - $3 mi = 1, 

E ■ E = - m 2 + 2de = -1, 

proving (i). Assertion (ii) of Proposition 13.61 corresponds to positivity of 
intersection of J-holomorphic spheres representing E, E' 6 £ . For distinct 
elements E = (d, e; m) and E 1 = {d! ', e'; m') in £ we thus have 

E ■ E' = de' + ed! - ^ rmm'i ^ 0, 

proving (ii). Assertion (iii) holds since <p* is a base change. □ 

In the sequel, given two vectors m and w of length M, we will denote by 
(m,uu) = J2i=i m i w i the Euclidean scalar product in R M . Notice that we 
will also use this notation for vectors m and w of different lengths, meaning 
the Euclidean scalar product of the two vectors after adding enough zeros 
at the end of the shorter one. 

Proposition 3.9. Let a 1 be a rational number with weight expansion 
w(a) = (wi, . . . , u>m). For (d, e; m) £ £, define the constraint 

(m,w(a)) 

(i(d,e;m){a) := — — . 

a + e 

Then 

c(a) = sup \J-,fj,(d,e;m)(a) 

{d,e;rn)eS I V * 

Proof. By Lemma 1331 E(l, a) A C(A) if and only if 
B{A) U B(A) LJ< 5 (wi) A J3(2A). 

By Theorem 13. 2\ this is true if and only if 

M 

(3.2) (2A)l-Ae 1 -Ae 2 -Y,w i e i+2 € C K . 

i=i 

Denote by si, 82, fi, ■ ■ ■ , fu the Poincare duals of S±, S2, F±, . . . , Fm- The 
base change in cohomology is then 

H 2 (X M+1 (CP 2 )) — ► H 2 (X M (S 2 x S 2 )) 

I 1 — ► S1+S2-/1 

ei 1 — ► s 2 -/i 

e 2 1 — >• si -fx 

ei 1 — ► 
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In this new basis of H 2 {Xm {S 2 x S 2 )), (|3.2p therefore becomes 

M 

(3.3) Ast + As 2 - ^lOj/j+i G C K . 

i=i 

In view of Proposition 13. 4\ (|3.3|) translates to the conditions that for all 
£ := (d, e; m) G £, we have 2A 2 - J2 wj > and 

A Sl {E) + As 2 (E) -J2wifi{E) = (d + e)A-J2mwi > 0. 

Recall from Lemma 12.51 (h) that J2 w i = a - We conclude that £7(1, a) 4 
C(A) if and only if A > and for all (d, e;m) £ £ 

J2 m iWi _ (m,w(a)) 

j 7 ' 

a + e a + e 

This proves the proposition. □ 

Remark 3.10. By the symmetry between d and e in the formula for ju(d, e; m)(a), 
we can assume that all elements (d, e; m) G £ have d ^ e. We will use this 
convention troughout the paper. 

The rest of this paper is devoted to the analysis of the constraints given 
in Proposition 13.91 This analysis follows the one in [MS] . However, several 
modifications are necessary. 

4. Basic observations 
Lemma 4.1. For all a ^ 8, c(a) = «/§. 

Proof. For all (d, e; m) G £, we have by definition of \x and Proposition l3.8l (i) 

(m,w(a)) Egi 2(d + e) - 1 /a 

ti a,e m o := — ; ^ — = ; < 2 ^ */- 

^ v ;w d + e d + e d + e V 2 

for all a ^ 8. Therefore, by Proposition 13.91 c(a) = for all a ^ 8. □ 
Lemma 4.2. TTie function c has the following scaling property: for all 

c(Xa) c{a) 
Xa ^ a 

Proof. By definition of c, £7(1, a) 4 C (c(a) + e) for all e > 0. Since £7(1, a) 
symplectically embeds into C(A) if and only if £7(A, Xa) symplectically em- 
beds into C(XA), this is equivalent to E(X, Xa) 4 C (Xc{a) + s) for all e > 0. 
Since £7(1, Aa) C £(A, Xa) when A > 1, this implies that 

£(l,Aa) 4 C(Xc(a) + e) 

for all e > 0. Thus 

c(Aa) := inf \a : £7(1, Aa) 4 C(A)\ ^ Xc(a) = Xa^-, 
*- > a 

as claimed. □ 
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Lemma 4.3. For M ^ 7, the sets £m are finite and the only elements are 

(0,0;-l), (1,0;1), (l,l;l x3 ), (2,l;l x5 ), (2,2;2,1>< 5 ) 

(3,l;l x7 ), (3,2;2x 2 ,l x5 ), (3,3;2x 4 ,l x3 ), (4,3;2*M), (4,4;3,2 x6 ) 

Proof. By Proposition l3.8l (i). we have for a class (d, e; m) G £ with l(m) = k, 

k \ 2 k 

(2(d + e) - l) 2 = ( J2 m i ) < k m ? = k ( 2de + X ) 
i=l / i=l 



which is equivalent to 

4 (d 2 + e 2 ) + 8de - 4(d + e) + 1 < 2£;de + k, 



and to 

d 2 + e 2 < - 

2 



d + e 2 ^ —-de + d + e H - — . 



Now, if A; ^ 7, then 

d 2 + e 2 < ^de + d + e + - < - (d 2 + e 2 ) + d + e + -, 



using the fact that 2de ^ d 2 + e 2 . This last inequality is equivalent to 
and finally to 



d 2 - 4d + e 2 - 4e < 6 



(d-2) 2 + (e-2) 2 < 14, 

which shows that d, e ^ 5. This shows that the sets Em are finite for M ^ 7. 
To find the list of classes given above, it suffices to compute the solutions 
to the Diophantine equations of Proposition I3.8l (i) having l(m) 7 and 
d, e ^ 5, and to show that they reduce to (0, —1) by Cremona moves, which 
is the case. □ 

Definition 4.4. A class (d, e; m) G £ is said to be obstructive if there exists 
a rational number a ^ 1 such that /x(d, e;m)(a) > «/|. 

Lemma 4.5. Lei (d, e; m) £ £ be an obstructive class. Then either e = d, 
or e = d — 1. 

Proof. Suppose by contradiction that there exists a class (d, e; m) £ £ ob- 
structive at some point a > 1 such that d = e + k with k ^ 2. Then, using 
Proposition I3,8l (i) and Lemma 12.51 (h). we obtain 

a (m,w(a)) llmll ||u>(a)|| y/2de + lv/a 

- < /i d,e;m (a = — — < — = — 

2 d+e d+e d+e 



y/2(e + fc)e + ly^ _ V4e 2 + 4ke + 2yja V4e 2 + 4fce + k 2 y/a~ 
2e + k v / 2(2e + k) y/2(2e + k) 

fa 
2' 

which is a contradiction. □ 
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Remark 4.6. This lemma will be very useful in the sequel, because when- 
ever we will have to prove some properties of obstructive classes, it will be 
sufficient to prove them for classes of the form (d, d;m) or (d + i, d — ^; m) 
only. Since this will happen many times, we will not explicitly refer to this 
lemma each time. 

Definition 4.7. We define the error vector of a class (d, e; m) at a point a 
as the vector e := e ((d,e;m),a) defined by the equation 

d + e . . 
m = — ■==■ w(a) + e. 
^2a 



Lemma 4.8. Let a = - ^ 1 be a rational number with weight expansion 
w(a) and let (d, e;m) £ £. Then 



fj,(d,e;m)(a) ^ ^^-fe^ • I n particular, 



H(d,d;m)(a) < 71 + ^ja/I and /j,(d + \, d - |; m){a) ^ 71 + ^7^ , 

(ii) fi(d,e;m)(a) > y^f if and only if (e,w(a)) > 0, 

(iii) If fi(d,d;m)(a) > 7^ (resp. /x(cZ + |, d — ^; m)(a) > 7§j, ^en 
(e,e) < 1 (Vesp. (e,e) < 

(iv) - E^i £i = $g (y(a) - 1) + 1, ™/>ere y(a) := a + 1 - 272a". 



Proof, (i) By the Cauchy-Schwarz inequality, Proposition ^. 8l fi) and Lemma l23 
we have 



(d + e)//(d, e; m)(a) = (m, w(a)) ^ ||m|| ||ui(a)|| = \Jlde + 17a. 
In the case of a class (d, d; m) we find that 



. , , , . , V2d 2 + 17a / 2d 2 + 1 [E I T 

^ d; m)(a) ^ 2d = V ~2~¥~ V 2 = V 1 + 2* V 2 " 

and in the case of a class (d + \ , d — i ; m) that 



1 1 72d 2 + ±7^ I 1 

M (d + -, d - -; m)(a) < ^ = V 1 + 4d 2 V 2 

(ii) Since 

(e,w(a)) = (m - -J=w(a),w(a)j = (m,w(a)) - ^= ||w(a)|| 2 



(m,w(a)) - (d + e) J -, 



we see that (e, w(a)) > if and only if /i(d, e;m)(a) = ( ' m ^_^ > y o 
(iii) For a class (d, d;m), 

2d 2 + 1 = (m, m) = l\J^-dw{a) + e, \j^-dw(a) + e\ 



9 /o 

2d 2 H =- d (w(a),e) + (e, e) 

\ a 
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shows that if /j,(d,d;m)(a) > y§, then by (ii) (e, e) < 1. Similarly, for a 
class (d + |, d — i; m), 



1 2 /2 

2d 2 + - = 2d 2 + -^—d (w(a),e) + (e, e) 



2 

shows that if /j,(d + |, d — |; to) (a) > ^/|, then (e, e) < i. 
(iv) By Proposition I3,8l (i) and Lemma 12.5} we see that 

M d + e / 1 \ M 

i=i v2a V qj i=1 



Thus 



Ed + e / / — \ d + e 
£; = -^=r (a + 1 - 2^2a ) -= + 1, 

, =1 v 7 ^ V ' 



i=l 

from which the result follows. □ 



Corollary 4.9. Suppose that c(a) > «/ 1 for some rational a 1. T/ien 

(i) There exist classes (d, e; m), (d', e'; m') G £ (possibly equal) and e > 

/j,(d,e;m) if z G ]a — e, a] , 
fj,(d' , e' ; m') if z G [a, a + e[. 

(ii) T/ie sei o/ classes (d, e;m) G £ suc/i £/iaf /j,(d,e;m)(a) = c(a) is 
finite. 

(iii) For eac/i of the intervals of (i), there exist rational coefficients a,/3 
swc/t i/tai c(z) = a + 



c(*) 



Proof. Since c(a) > w|, there exists D G N such that c(a) > Jl + 757 a/§- 



Since c is continuous, there exists e > such that c(z) > y 1 + y | for all 

z G ]o — e, a + e[. Now, if /i(d,e;m)(z) > y+ + jfi^J^, the inequalities of 
Lemma l4.8l (i) imply that d ^ D. There are thus only finitely many classes 
with fi(d,e;m)(z) > yjl + jjs y§ ; and for all z G ]a — e, a + e[, c(z) is the 
supremum of fj,(d,e;m)(z) taken over finitely many classes. This proves 
(i) and (ii). To prove (iii), notice first that the constraints fj,(d,e;m) are 
piecewise linear functions. Indeed, let w(a) = {w\ (a), 102(a), •) be the 
weight expansion of a, where the Wj are seen as functions of a. Then the 
Wi are piecewise linear functions and so is fj,(d,e;m) = ■ We can thus 
write c{z) = a + f3z for z belonging to one of the intervals of (i). Now, 
since c is nondecreasing, /3 ^ 0, and by the scaling property of Lemma 14.21 
a > 0. □ 

Definition 4.10. A class (d,e;m) G £ is called perfect if there exists b > 1 
and k > such that to = nw(b), that is, such that the vector m is a multiple 
of the weight expansion of b. 

Lemma 4.11. Let (d, e; m) G £ be a perfect class for some b > 1 with d = e 
or d = e + 1. T/ien c(6) = fi(d, e; m)(b) > and (d, e; m) is the only class 
such that //(d, e;m)(b) = c(b). 
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Proof. We first treat the case d = e. Let (d, d; m) £ £ be a perfect class: 
m = Kw(b) for some b > 1. By Proposition 13. 8l (i). 

2d 2 < 2d 2 + 1 = (m,m) = k 2 (w(b),w(b)} = K 2 b, 
from which we deduce that d < Kv/f • Then 

fj,(d,d;m)(b) = — = 

This shows that (d, d; m) is obstructive at b. But then (d, d\ m) is the only 
obstructive class at b. Indeed, if (d' , e'; m!) G £ is a class different of (d, d; m), 
by positivity of intersections (Proposition 13.81 (h)). 

k (m , w(b)) = ^ rriim'i ^ d(d' + e). 

Thus 

/ ,/ / / w .n KMj ^ d(m',w(b)) d lb 

H(d ,e m o = — — < — — ; — 7--- = - < W-. 

v /w d' + e' K(m',w(b)) n V 2 

Consider now a class of the form (d + 5, d — |; "i) • By Proposition I3.8l (i). 
we have 

2d 2 < 2d 2 + - = (m,m) = k 2 (w(b),w(b)) = K 2 b, 

and thus d < k-\J\ as in the case of a class (d, d;m). The rest of the proof 
is then identical. □ 

Definition 4.12. Define the length of a vector m, denoted by l(m), as the 
number of positive entries in m, and denote by 1(a) the length of the weight 
expansion w(a) of a. 

Lemma 4.13. Let (d,e;m) G £ be an obstructive class. Let L be a maximal 
nonempty open interval on which fj,(d,e;m)(a) > ^/f. Then there exists a 
unique oq G / such that I (do) = l(m). Moreover for all a £ L, 1(a) 5? I (ao). 

Proof. Let us first prove that for all a £ L, 1(a) ^ l(m). If 1(a) < l(m), then, 
by Proposition I3.8l (i). 

l(a) 

J2 m i < 2de + L 

i=i 

Thus 



(ro, 10(a)) \/ES=i ™; \\w(a)\\ /a /a 

^' e;m)(a) = ^ d^ ^ dT^V 2 < V 2' 

and so a ^ /. Let us now prove the existence of an ao with I (ao) = l(m). 
Let io(a) = (wi (a), 102(a), . . .) be the weight expansion of a, where the Wi 
are again seen as functions of a. The Wi are piecewise linear functions and 
are linear on intervals that do not contain elements a' with I (a 1 ) %. Hence 
if all a G I would have 1(a) > l(m), then the l(m) first Wi would be linear, 

and fi(d, e; m) also. But this is impossible since y^f is concave. Thus there 

exists ao G I with I (ao) = /(m). The proof of uniqueness of ao follows from 
the fact that if a < b and 1(a) = 1(b), then there exists c G ]a,b[ such that 
1(c) < 1(a). □ 
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Lemma 4.14. Let (d,e;m) E £ be such that fi(d, e;m)(a) > Let 

J = {k, k + s — 1} 6e a 6/ocA; of s ^ 2 consecutive integers such that the 
Wi(a) are equal for all i £ J. Then we have the three following possibilities 

1. m k = ... = m fe+s _i 

2. m k -l = m k+ i = ... = nik+s-i 

3. m k = ... = m k+s _ 2 = + 1. 

Moreover, there is at most one block of length s ^ 2 where the mi are not 
all equal, and if such a block J exists, then J2ieJ £ 1 ^ 

The proof is similar to the proof of Lemma 2.1.7 in [MSJ. 

Corollary 4.15. If a class of the form (d+ \,d— |;m) is obstructive, then 
the mi are constant on each block. 

Proof. Suppose there exists a block J of length s ^ 2 on which the Wi{a) are 
not all equal. Then by Lemma 14.141 e f 5* ^ h' wmc h contradicts 
Lemma l4T8l (iii). which states that J2 £ f < \- d 

Lemma 4.16. Let (d,e;m) £ £ be an obstructive class at some a £ Q with 
1(a) = l(m). Let w k +i, ■ ■ ■ ,w k+s be a block which is not the first block of 
w(a). 

(i) If the block is not the last one, then 



\m k - (mfe+i + . . . + m k+s+ i)\ < Vs + 2. 
If the block is the last one, then 

\m k - (m k+l + . . . + m k+s )\ < y/s + 1. 

(ii) It is always the case that 

M 

m k — m i < yM — k + 1. 

i=k+l 

The proof is similar to the one of Lemma 2.1.8 in [MSJ. 

Proposition 4.17. Let (d,e;m) E £ be an obstructive class at a point 
a ='■ q £ Q written in lowest terms with 1(a) = l(m). Let myi be the 
last nonzero entry of the vector m and let I be the maximal open interval 
containing a such that fi(d,e;m)(a) > Then there exist integers A < p 
and B < (tum + 1)<Z such that 

/ j _|_ \ tj w \ f A + Bz if z < a,z £ I, 

(a-\- e)fj,{a,e,m){z) — | ^ ^ tump) + (B — m,Mq)z ifz^a,z£l. 

Again, the proof is similar to the one of Proposition 2.3.2 in [MSJ. 



5. The interval [l,cr 2 ] 
The goal of this section is to prove part (i) of Theorem 11.31 
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5.1. Preliminaries. Let us first recall that the Pell numbers P n and the 
half companion Pell numbers H n are defined by the recurrence relations 

P =0,Pi = l, P n = 2P n _x+P n _ 2 , 

Ho = 1, H±= 1, H n = 2H n -i + H n _ 2 , 
respectively. It is then easy to see that 

H n = P n + P n _i. 
Using this, we define the sequence (an) n ^o by 







P 2 






Pn 


2P„ 2 • 


9n 



if n is odd. 



Set W' (a n ) = q n w (a n ) with adding an extra 1 at the end. Define the 
classes E (a n ) by 

f (P n+ iP„, P n+ iH n ; W' (a n )) if n is even, 
\ (P n H n+1 , P n H n+ i; W' (a n )) if n is odd. 

For instance, 



E{a ) = (l,l;l y 
P(ai) = (3,3;2 x4 ,ix 3 ), 
E(a 2 ) = (l5,15;9 x5 ,5,4,l x5 ), 
£?(a 3 ) = (85,85;50 x5 ,39, ll x3 ,6,5, 1 
Moreover, we define the sequence (/3 n ) n>0 by 



x(i 



/3n := 4 



Hn+2 


Pn 


H n 


q n 


Pn+2 


Pn 


Pn 


Qn 



if n is even, 
if n is odd. 



Set W {f3 n ) = q n w (/3 n ). Then the classes E (f5 n ) are defined by 
E(P n ) := 



^ (P n + H n+2 ) ,\(H n + H n+2 ) ■ w (/?„; 



- A (P n + P n+2 ) + i 1 (P n + P„ +2 ) - W (/?„) 



if n is even, 
if n is odd. 



For instance, 



P(A)) = (l,l;l x3 ), 

P(/5 1 ) = (2,l;l x5 ), 
P(/5 2 ) 



5,5;3 x5 ,2,l x2 



P(/3 3 ) = (9,8;5 x5 ,4,l x4 ). 
Theorem 5.1. For a// n^O, E (a n ) , P (/?„) G £ . 
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The proof that E (a n ) € £ is given in the next subsection, while the proof 
that E ((3 n ) E £ is given in Corollary 16.191 Theorem 15.11 implies part (i) of 
Theorem 11.31 

Corollary 5.2. On the interval [l,cr 2 ] ; 

1 »/ae[l,2], 

if [a n ,/3 n ] , 



c(a) 



^2 



a, 



«n+l 



if a e [/3 n ,a n+ i] 



for all n ^ 0. 

Proof. Since for all n ^ 0, E (/3 n ) is a perfect class, we know by Lemma [4.11l 
that c (AO =n(E (£„)) (p n ). Hence 



c{P n 



for all n ^ 0. Indeed, for n even, we compute 
2H n {w(P n ),w(p n )) 2H n /3 n 



c(Pn) 



2H. 



n+2 



Hn+2 + H n H n+ 2 + H n H n +2 + H n 

2 {Pn+2 + -Pn+l) _ 2 (Pn+2 + Pn+l) _ -f^n+2 



4P 



Pn+2 + Pn+l + Pn + Pn-1 

and for n odd, 

2P n (u; (/3„), «;(/?„)> 2P n /3„ 



n+l 



c(Pn) 



Pn+2 + Pn 
Pn+2 



2P n +l 
2P n +2 

Pn+2 + Pn Pn+2 + Pn 
Pn+2 



«n+l 



P 



P n+2 ~Pn)+Pn Pn+l + Pn 



n+2 



«n+l 



Furthermore, c (a n ) = \/^f for all n ^ 0. Indeed, for n even, we have 



/x(£ (a n )) (a n ) 



-'- , n Le n 



-f^n^n Pn+l 



2P n +lH n 2P n+ \ H n 

Thus for all (d, e; to) 6 £ distinct from E (a n ), we get by Proposition 
that 



P n +iH n (d + e) ^ (to, VF' (a n )) ^ F 2 (to, to (a n )) , 



and hence 



M (d, e ;m) (a n ) = (m '" K)) £ - 



H n +1 



Next, for n odd, we have 
n{E{a n ))(a n ) 

^Jn-Hn+l -"n+l ^"n 

Thus for all (d, e; to) 6 £ distinct from E (a n ), we get 

P n H n+l (d + e)> (to, W (a n )) > 2Pl (to, w (a n )} , 

and hence 



fj,(d, e; m) (a r , 



(m,w(a n )) P n H n +i _ H n +i 



d + e 



2P2 



2P n 
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Thus, by Proposition 13.91 we have c (a n ) = J for all n ^ as required. 



Since c is nondecreasing, we get that c(a) = y Q " 2 +1 for a £ [j3 n , a n +i]. 
Moreover, we have that for all n ^ 



c(/3n) _ c(a n ) 



Indeed, for n even, 



c(/3 n ) _ V "2 +1 -gn _ V"2" _ c(a n ) 

Pn Pn 2P n+ i a n a r 

and for n odd, 



C(Pn) _ V 2 P w _ V 2 _ C (q n ) 

Hence, by the scaling property of Lemma [4.21 the function c has to be linear 
on [a n ,/? n ] and thus c(a) = , 1 a for a S [a n ,/3 n l. □ 



5.2. The classes E (a n ) belong to E . 

Lemma 5.3. The classes E (a n ) satisfy the Diophantine conditions of Propo- 
sition \ 3. 8\fi). 

Proof. We will prove this separately for n even and odd. In both cases, we 
will use Lemma 12.51 and the relation 

— -Pfm + ^PlmPlm-X + P^m-l = 1 

which can be easily deduced from the following identity 

Plm~k = (— (PkH2m ~ HkP2m) , 

given in Corollary I6.8l (v). For n = 2m, we obtain 

E m » = #2 2 ™E^ + 1 = H L + 1 - t^- ) + 1 

V a 2m tl 2m J 



2 (2P2m + -FWn-l) 2 + (P2m + P 



2m-\, 



yP^m + WP2mP2m-l + 3Pf m _i 



SP^m + 12P2 m P2 m _l + 4P 2 2 m -l — f— -Pfm + 2P2m-P2m-l + ^fm-l) 

4P 2m+1 F 2m -l = 2(d + e)-l; 



9P 2 

E2 rr4 \ " 2, r ir4 ^ r 2m-\-\ , -i 
™« = ff 2m W i + 1 = H 2m—FH + 1 

n 2m 

= 2Pi m+l Hl m + l = 2de + l. 
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Moreover, for n = 2m — 1, 

E ra - 2 4-iE w « + 1 = 2p 2 2 m -i ( tJ^- + 1 - ;jJ— ) + 1 

\ zr 2m-l Lr 2m-\ ) 

= {Pirn + -FW-l) 2 + 2P| m _x 
= ^2m + 2P2m-P2m-l + 3-P 2 2 m _i 

= 4-P 2m P 2m _i + 4-P| m _ 1 — (— P| m + 2P 2m P 2m _i + ^fm-l) 

= 4P 2m _ 1 tf 2m - 1 = 2(d + e) - 1; 

E ^ = 4 ^2 m -l E + 1 = ^im-l^k- + 1 

z - r 2m-l 

= 2P 2 2 m _ 1 ff 2 2 m + l = 2de + l. 
This proves the lemma. □ 

We will now prove separately for n even and n odd that the classes E (a n ) 
reduce to (0; —1) by standard Cremona moves. 



5.2.1. The classes E (a 2m ) reduce to (0;— 1). One readily checks that the 
classes E (a 2m ) reduce to (0; —1) for m = 0,1, 2. In the following, we reduce 
the classes E (a 2m ) for m ^ 3. 

Lemma 5.4. The continued fraction expansion of a 2m is 

5;{l,4} x(m - 1) ,l,l,3,l,{4,l} x(m - 1) l 
Moreover, with Uj := (2Hj — Pj) Him + iTjP 2m , 

E{Oi2m) = {P2m+lH2rn, P2m+\H2m'i 

x5 /i \x4 /^\x4 



2 «2mJ ,U2m-l, y^U2m-2j , . . . ,U 3 , ^-U 2 

1 /l \ X3 

«1, #2m + 2^2m, ( 2 2m ) ' °2m-l! 

1 \ x4 /l \ x4 \ 

2--P2m-2 J ,"2m-3, ■ ■ ■ , I 2 "2 J , 

Proof. Since (a n ) is an increasing sequence converging to a 2 < 6 and a 2 = 
it > 5, the first term of W' (a 2m ) is 



fem) X5 = (^L) X5 = (^2mj 



x5 
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To determine the next terms, we will first prove that for all k ^ 1, U2 k +i > 
\u 2k > v,2k-i- Indeed 

U2k+1 = (2-^2^+1 — ^2fe+l) H2m + #2fc+l-P2m 

= (AP 2k + P 2k -i) H 2m + (2H 2k + H 2k -i) P 2m 

> (^2^ >2k ~*~ ^ 2k ~^j ^ 2m + 2^ 2k ^ >2m 

= 2 (2-^2fe - Plk) H2m + -jPt2kP2m 
= \u2k 

P2k-\ + 2^2fe-2 + P2k-Z^ P^2m + ^2fc-l + -^2k-2^ ^2m 

> [P2k-\ + 2P2ik-2) H2m + #2fc-l-P2m 
= (2i?2fe-l — ^2jfc-l) #2m + Pt2k~\P2m 
= «2fc-l- 

The second term of W' (0:2™ ) is 

2-f2 2 m+l ~~ 5ijf m = 3P|m ~~ 2P 2 m-P2m-l ~ 3P| m _x 



— (2i?2m-l - ^2m-l) #2m + #2m-l-Ps 



2m 



1 

«2m-l < 7;'"2m- 



Now for all fe ^ 1, we have 



^2fc+l — 4 ^2 U2fc ) ~~ (2-^2fc+l — -P2fe+1 — 4#2fc + 2P2fc) ^2m 

+ (#2fc+l — 2-ff 2 fc) ^2m 



(2i?2fc-l — -P2fc-l) ^2m + H2k-\P2m — V>2k-1 < 1^2k\ 



2 U 2k — U2k-1 = (^H 2k — 2~P2k ~ 2#2fc-l + ^2fe-l^ ^2m 
+ (^2^ 2k ~ ^k-l^j P2m 

= 2 (2^2fc-2 — ^2fc-2) ^2m + -^ 2k - 2 ^ 2m = l^ 2 ^ 2 
< U2k-1- 



Thus the first terms of W' (a2m) are 



\x5 \x4 /1\X4 



;«2m | ,M2m-l,|o U 2m-2| , • • • , «3, I 7^2 J > U 1' 
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1 (^ \ x3 

The next terms are H 2m + kPzmi oP2m , Pim-\- Indeed 



-«2 — Ul = Pt2 m + 2^ 2m < ^2m + P2m — U\\ 



Ul 



-f^2m + 2-^2m 



Notice that for all A; > 1, 



and thus 



P k+ i > -P k > P fc _i, 



P-2i:+i ~ 1 ( 2^ 2k ) ~ ^ 2k ~ X < 2^ 2k ' 



P2k — P2k-\ — 7T^2fe-2 < ^2fe-l- 



2 x 2 

This proves that the last terms of W («2m) are f|-P; 
with the last 1 added by definition of W (ct2m)- 



x4 

2m-2j ; Plm -3 



,...,(!«) 

□ 



Let us introduce now some notations in order to simplify the expressions 
of the classes. 



Definition 5.5. Set 

> x4 

A k 



2 U2k ^j ' U 2£i-1) {P2kH2m) X2 , 



U2k-2 



x4 



:«2 



x4 



, It] 



-f^2m + -zPlmi ( 2"^' 2m 



X3 



,p 2 , 



m— 1 I > 



B k 



\ \ x4 

2-f*2m-2 



x8 



xl 



1 



\P2m-2k) ,(P2 m -2k-ir 2 ,...,^P2 



P2m~2k+1, 

x8 



,(Pl) 



x2 



^fc™ : ~ (P2k+lH2m + H 2k P2 m ; A™, B™) . 

r 4,l J 2,{4 ) l} x(fc - 1) 

{4;1} x( fc -l) ){8)2} L 



Thus j4™ has the structure 



and B™ has the 



structure 



X (m—k) 



1,3,1 

We use here the convention that 



if k = m, B™ has the structure {4, 1} 



X (m— 1) 



,1 



and that if k = 1, -Bf 1 has 



the structure 



{8,2} 



x (m— 1) 



The structure of the reduction process of a class £ («2m) will be the follow- 
ing. First, we compute in Lemma loTTl that the image of E {a 2 m) under (p* is 
V™ = (P 2m +iH 2m + H 2m P2 m ; A™, B™). Then, we reduce V™ in LemmaE 
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and LemmaESto V m := \H 2m ;H 2m - ±P 2m , (j^m)^ , (P 2m _i) x2 , Pf) 

in 4(m — 2) +8 Cremona moves. Finally, we show in Lemma [5 . 1 U I and Lemma 
15.111 that V m reduces to (0; —1) in 5(m — 2) + 8 moves. 

Remark 5.6. Since the Cremona transform of a class (d;m) only modifies 
the first 3 entries of the vector m, we will write some of the first entries of 
the classes and will abbreviate the other terms by (*). It is important to 
notice that the terms denoted by (*) will always be left invariant during the 
reduction process. Then, each time after applying the Cremona transform, 
we will reorder the entries of m. We will not always reorder the entries in 
decreasing order, but this will have no consequence on the reduction because 
we will reorder them in a way such that the first 3 entries of the vector m will 
always be the 3 biggest entries in decreasing order. We will write down each 
step of the reduction, that is the class obtained after applying the Cremona 
transform and reordering. But sometimes when the reordering will not be 
obvious, we will write the intermediate step before reordering and denote 
by —> the Cremona transform of a class and by ~> the reordering of a class. 
We will freely use the three relations 

Pn = 2-P n _l + P n -2, Hn = Pn + Pji-li 
Plra-k = (— l) fc+1 (PkH2m ~ HkP2m) ■ 

Lemma 5.7. The image of E (a 2m ) by ip* is the class 

ip* (E (a 2m )) = {P2m+\H2m + H 2m P 2m ] An> P\n) = ■ 

Proof. The first terms of E (a 2m ) are ( P 2m+1 H 2m , P 2m+ iH 2m ; ^u 2m , (*)) . 
Since \u 2m = H 2m , we get 



<p* (E (a 2m )) — ( 2P2m+lH2m ~ H 2m ', (P2m+lH2m ~ ^2m) 



x2 



P2m+lH2m + H2mP2m'i (P2m,H2m) X2 , ( : 

After reordering this class, we see that we indeed obtain V™ as required. □ 
Lemma 5.8. For all 3 ^ k ^ m, V k m reduces to V^_ 1 in 4 Cremona moves. 
Proof. We have 

^fe" 1 = (P2k+lB L 2m + H 2k P 2m ; - {{2H 2 k — P2k) H2m + -f^fc-FWn)* 4 , 
(2J32A-1 — P2k-l) H2m + H 2 k-lP 2m , (P2kH2m) X2 , ( 



H2k + 2 P2k) H 2m + 2 H 2 kP 2m ; {H 2 k-\H: 



2m) 



,x3 



f ((2^2fc — P2k) H2m + H 2 kP 2m ) , (2i?2fe-l ~ Pzk-l) ^2m+-^2fc-l^ 



1-T2m, 



{P2kH2m) X2 



\(—H 2 k + l^bfej H 2m + \H2kP2m] \ ((2i?2fc — P%k) H 2m + Bl2kP2m) , 

(2^2fc-i — Phk-i) H 
(H2k-iH 2m ) x3 ,(*)" 



(2#2fc-l — i-2fc-l) H2m + H 2 k-lP 2m , (P 2 kH2 



l2m) 

,x3 
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{^P2kH2m + ^H 2k _ 2 P 2m ; {^H 2 k — f -?2fc) H 2m + \H 2k - 2 P 2m , P2k-2H 2m , 
^2fc-l#2m — H 2 k-lP2m, P2kH2m, (H 2 k-lH 2m ) X3 , (*) 



{^P2kH2m + \H2k-2P2m', P2kP^2m, {H2k~lH2m) X ^ , 

{^H 2 k — \P2kj H2m + \H2k-2P2m, P2k-2H2m, ^2m-(2fe-l)) (*)) 

(%P2k~lP L 2m + H2k~2P2m', (^H 2k ~ f-Fbfc) ^2m + \H , 2k-'lPlm- l 
y—^P2k-2H2m + \H2k-2P2mj 1 H 2 k-lH 2m , 



{^H 2k - §-P 2 fc) ^2m + \H2k-2P2m, P2k-2H 2m , p2m-(2k-l) > (*)) ~* 
^2P 2 fc_i-ff 2m + H 2 k- 2 P2m'i H 2k -lH 2m , {^2H 2k - §P 2 fc) ^2m + \H 2k _ 2 P 2rr ^ , 
P2k-2H 2m , (j}P 2m -(2k-2)) ,P2m-(2k-l), ~> 

(P2k-lH2m + P^2k-2P2m', ^2fe-2^2m, (~ 2 P2fc-2-#2m + \H 2k _ 2 P 2rr ^ , 
P2k-2H2m, (^-fW-(2fc-2)) , P2m-{2k-l) > (*)^ ^ 

P2k-lH2m + Pt2k~2P2m\ (P2fc-2#2m) X 2 , ( 2 1 P2m-(2fc-2)) > ^2m-(2fc-l)> (*)^ • 



Now, after reordering this last class, we obtain as required. □ 
Lemma 5.9. V2™ reduces in 8 Cremona moves to the class 

V m := ^H 2m ;H 2m - -P 2m , ^-P 2m ^ , (Pzm-i)* 2 , -Bi"^ • 

Proof. We have 

y 2 m = ^29tf 2m + 17P 2m ; (llH 2m + |? 2m j ^ , 9H 2m + 7P 2m , (12tf 2m ) x2 , 
/ 3 \ x4 1 \ 

\2H 2m + -P 2m J , # 2m + P 2m , -ff 2m + -P 2m , (*) ) ; 
+ -y^m! H#2m + y^m! 9P 2m + 7P 2m , {12H 2m ) x ,(7H 2m ) x , 

(2H 2m + §P 2m ) , ^2m + -P2mj ^2m + f^m, (*)^ ! 

^18P 2m + §P 2m ; 12H 2m , (7H 2m ) x3 , 4PT 2m + §P 2m , (2H 2m + §P 2 m) , 
2H 2m , H 2m + P 2m , PT 2m + ^P 2m , P 2m ~3, (*)) ; 

^10P 2m + 3P 2m ; 7H 2m , (4H 2m + §P 2m ) , (2H 2m + §P 2m ) , 

2H 2m , H 2m + P 2m ,H2m + 5^2m, ( 2 P2m-2) , P2m-3> (*)^ ! 

^5i7 2m + 3P 2m ; (2H 2m + §P 2m ) , (2H 2m ) x2 , P 2m + P 2m , P 2m + ^P 2m , 
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x2 



( 1 \ x ' 
(^2^201-2 J , -P2m-3j(* 

{^H2m + \P2m\ 2-f^2m + §-P2m, (2i^2m) X2 j ^2m + ^2m ; #2m + \P2m1 
(^2m) X3 , (^201-2) ,-P2m-3> (*)^ ! 

I 2i7 2m + 2^2m; #2m + ^irn ^2m + 
^2m-3,(*)) ; 

^2i7 2m ; (^2m) X3 , ^2m ~ ^^Wra, ^2m-l, (5^2771-2) , -P2m-3) (*)^ ! 
^2mi ^2m ~ |-P2mi Ffem-lj (I-P2TH-2) , -P2m-3 5 (*)^ • 

After reordering this last class, we obtain V m as required. □ 
Lemma 5.10. For all m ^ 3, V m reduces in 5 Cremona moves to V 71-1 . 
Proof. We have 

l) X3 ,(^2m-2) X8 ,(*)); 



#2m - 


1 p . 1 

2^2m) 2 


P2m, (P r < 




P2m-li ( 


\P2ra-2 


Pim-l 


; P2m-1 ~ 


~ \P2m- 


P-lm-l 


— \P2m- 


-2',H2m- 


H2m-< 


; H2m-2 


— \P2m- 



x9 



x5 



After reordering this class, we obtain y rn ^ 1 as required. □ 
Lemma 5.11. V 2 reduces in 8 Cremona moves to (0;— 1). 
Proof. We have 

V 2 = (I7;ll,6 x3 ,5 x2 ,l x11 ) ; 

(ll;6,5 x3 ,l x11 ) ; 

(6;5,l x12 ); 

(5;4,l x10 ); 

(4;3,l x8 ); 

(3;2,l x6 ); 

(2;l x5 ); 

(i;i x2 ); 

(0;-l). □ 
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5.2.2. The classes E (a2 m -i) reduce to (0; —1). One readily checks that the 
classes E (a2 m -i) reduce to (0; —1) for m = 1, 2. In the following, we reduce 
the classes E {a-zm-i) for m ^ 3. 



Lemma 5.12. The continued fraction expansion of a.2 m ~i is 



5;{l,4} x(m - 2) ,l,3,l,l,{4,l} x(m - 1) 



Moreover, if Vj := (2Hj + Pj) H2 m — H-jP^m, then 



E («2m- 1 ) — (P2m- 1 #2m , Plm- 1 #2m ', 



1 

2^2m-2 



x5 



, V2m-Z, \ -jV2m-i 



x4 



Vl, ( H2m — -jPlm 



-«3, 1 



x4 



x3 -y 

i 2 2mj -f^m— 1) 



1 \ x4 
2-f2m-2 J j ^2m-3j 



x4 ^ 

^2) 



x5 



Proof. The first terms of W' (cc2m-i) ar e (^2m-2j since ^W2m-2 = 2P 2 2 m _ 1 
and 5 < a: 2m _i < 6 for m ^ 2. Before determining the next terms, we prove 
that for all k ^ 1, t>2fc+i > ^2fc > w 2fc-i- Indeed 



f2fc+l — (H2k+l + P2k+l) P2m + (2i^2fe+l + -f2fc+l) ^2m-l 
= (5-P2A; + 2P2ifc-l) -P2m + (8P2A; + 3P2fc-l) ^2m-l 

> ^-F*2fe + 2^2fe-l^ P2m + ^2^ 2fe ^ 2fe ~ 1 ^) ^2m-l 
= ^ (fT 2 jfe + P 2 fc) P 2 m + ^ (2i?2fc + P 2 fc) Pim-l 

2^ 2fc - 1 + ^2fc-2^ Pjrn + ^3P2fe-l + 2^2fc-2 + p2fc-3 ) ' 2m- 

> (2P 2fe _ 1 + P2/C-2) P 2m + (3P 2 fe-l + 2P 2 fe- 2 ) P 2 m-1 
= (P^2fc-1 + P2fe-l) P2m + (2P^2fe-l + P2fe-l) P2m-\ 
= V 2 k-1- 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 31 

So the next term of W (a 2m -i) is R\ m - 5 (2P 2 2 m -i) = V2m-3 < \v2m-2- 
Moreover, for all k ^ 1, 

V2k+l — 4 ^2^ 2fe ) = ^^ 2k + 1 + ^2fc+l ~~ 4i7 2 fe — 2P 2 fc) ^2m 
— (#2fc+l — ^H 2 k) P2m 

= (2i? 2 fe-l + -P 2 fc-l) # 2 m — H 2 k-lP2m = V2k-1 < T^2k\ 

-jV2k — V2k-1 = (^H 2 k + 2^2 fc ~~ 2i? 2 fe_i — -P 2 fc-l^ # 2m 
2^2fe - #2fc-l^ P2m 
= ^ (2#2fc-2 + P2k-2) H2 m — -#2fc-2-P2m = 2 W 2fc-2 < ^2fc-l- 

This proves that the first terms of W' (a 2m _i) are 

x5 /i \x4 / \ x4 



2«2m-2 J ,W 2m _ 3 , ^-f 2m _ 4 J , ■ ■ ■ ,V 3 , y~V 2 ) 
/ , \ x3 , 

The next three terms are (i? 2m — ^P2m) , ^P2m,P2m-i since 

-f 2 — t>i = i? 2m — -P 2m < 3ff 2m — P 2m = V\\ 



< ! - •"'> I H2m — 2^" 2m ) ~~ 2^ >2m < ^ 2m ~~ 2^ >2m ' 



H2m — -^P2m ~ ^2m — ^2m-l < T^ 2 " 1- 

Since the last terms are the same as those of W (a 2m ), the lemma is proved. 

□ 

Let us introduce again some notations. 
Definition 5.13. Set 

(/I \X4 /y \ X4 

(2^-2) ,V2k-3,{H2k~lH2m - H2k-lP2m) X ,[-jV 2 k-A ,V2k-5, 

fl \ X4 / 1 \ X3 1 \ 

'"'\2 / ' Vl ' \ ^ 2m ~ 2^ >2m J > 2 2m ' 2m_1 J ' 

1 \x4 / I \x4 

Bi, != — Pom—O , -Psm— 3, .... ~ Pom—Ok-i-O , -P 



a II 2 2m_2 y ' ^zm-Sj ■ ■ ■ j ^2 2 ' Ji,/ ~ A ■ ; ' 

^ 2 -^2m-2fc^ , (-f2m-2fc-l) X2 , • • • , i^^ 2 ) > Cl)* 2 ' ' 
^4™ := {P2kH2m + H2k-lP2rn', A™, B™^J . 
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Note that B™ is actually equal to the vector B™ that we used in the reduc- 
tion of the classes E (a 2m ). Here, Af has the structure U, 1, 2, {4, l} x ( fc - 2 ) , 3, 1, 1 



and B™ has the structure 



{4,1} 



x(fc-l) 



{8,2} 



x (m—k) 



,1 



. We use again the 



convention that if k = m, B™ has the structure {4, 1} 



x(m-l) 



and that 



if k 



1, B™ has the structure 



{8,2} 



x (m— 1) 



,1 



Lemma 5.14. The image of E (a 2m -i) by y?* is the class 

V* (E (c*2m-l)) = {PlmB-lm ~ B 2m ^\P 2m \ A™, B„) = V™ . 

Proof. The first terms of E (a 2m -i) are (P 2m -iH 2m , P 2m -i# 2m ; \v 2m -2-, (*))• 
Since \v 2m - 2 = 2P 2m _ 1 , we S et 



(-E (a 2m _i)) = 2P 2m -iH 2 m 



2P 



2m- 



A' 



\rn-\H 2m 



2B 



2m- 



\ x2 \ 
-l) ,(*)) 



— (P2mH 2m — H 2m -iP 2m ; {H 2m -\H 2m — H 2rn ^iP 2m ) x2 , . 

After reordering, this last class is {P 2m H 2m - H 2m _iP 2m ] A™, = V™ 
as required. □ 

Lemma 5.15. For all 3 ^ k ^ m, V™ reduces to V k m L l in 4 Cremona moves. 

Proof. We have 



1 



P2kH 2m — H 2 k-lP 2m ', 77 ((2i?2fe-2 + P 2 fc- 2 ) H 2m - H 2 k- 2 P< 



2m) 



>x4 



(2H 2 k-3 + P 2 fc-3) H 2m — H 2 k-3P 2m , (H 2 k-\H 2rn - H 2 k-iP 2m ) x2 , (*)) 

(^H 2 k- 2 + |-P2fe- 2 ) H 2m - (j}H 2k _ 2 + 4P 2 fc- 2 ) P2m] 

(2P 2k ^ 2 H 2m — 2P 2 k- 2 P 2m ) x3 , \ {{2H 2 k- 2 + P 2 fc- 2 ) ^ 2 rrt — H 2k _ 2 P 2m ) , 
(2-ff 2 fc-3 + -P2/C-3) #2m — H 2k ^ 3 P 2rn , {H 2k _iH 2m — H 2k ^iP 2rn ) x2 , (*)) ~^ 

(yH 2k - 2 + |-P 2 fe- 2 ) ^2m — {\H 2k _ 2 + 4P 2fc _ 2 ) P 2m ; 

5 {{2H 2k - 2 + P 2 fc_ 2 ) -ff 2m — H 2k _ 2 P 2m ) , (2H 2k _3 + P 2 fe_3) H 2m —H 2k _3P 2m , 
{H 2k _iH 2m — H 2k _iP 2m ) x2 , (2P 2k _ 2 H 2rn - 2P 2k _ 2 P 2m ) x3 , (*)) — )■ 

{H 2k - 2 + |P 2 fc- 2 ) # 2m - {\H 2k - 2 + 4P 2 fc_ 2 ) P 2m ; 



H 2k - 
P2k-iH : 



\P2k-2 



H- 



2m 



\B 2k - 2 P 2rn -, H 2k -zH; 



2m 



H 2k -^P 2m , 



H 2k -iP 2 mi H 2k -iH 2m — H 2k -iP: 



(2P : 



2 m 

ffta - 2P 



2 m, 



2k-2 n 2m 



2k-2r 2m ) 



,x3 



{ii 2k - 2 + \P 2k - 2 j H 2m — (j}H 2k - 2 + 4P 2 fc_ 2 ^) P 2m ; 
H 2k -iH 2m — H 2k _iP 2m , (2P 2k _ 2 H 2m — 2P 2k _ 2 P 2m ) 



s x3 



{H 2k - 2 — ^P 2k -2j H 2m — \H 2k _ 2 P 2m , H 2k -zH 2m — H 2k _3P 2m , 



P 



2m-(2fc-l)> 



P2k-\B 2m — 2P 2 fc_ 2 P 2m ; (H 2k - 2 — ;j;P 2 £i- 2 ) i? 2m - \H 2k - 2 P 2m , 
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( — \P2k-2H2m + \H2k-2P2mj , 2-P2fc-2-f^2m — 2P2fc-2-P2m, 
(#2fc-2 — 5-^2^-2) H2 m — \H2k-2P2m, H2k-?,H2m ~ #2fc-3^2mj 
*2m-(2fc-l)>(*)) ~» 

(P2k-lH2m — 2i 3 2fc-2-f , 2m; 2i-2fc-2^2m ~ 2P2fc-2^2m, 

((-#2fc-2 — \P2k-2] Pt2m — \H2k-2P2rnj , #2fc-3-#2m ~ H-2k-?>P2m-, 

(|-P2m-(2fe-2)) ,-P2m-(2fe-l), (*)^ -> 

(P2k-2H2m — H2k-$P2m'i P^2k-'iP^2m ~ #2fc-3-F2mj 

{^\P2k-2^2m + \H2k-2P2mj , Pt2k-?,H2m ~ H2k-?>P2m, , 

(|-F2m-(2fc-2)) ,-F2m-(2fc-l), (*)) 

x2 / 1 \ x4 

P2k-2H2m — H2k-^P2m', (^2fc-3-^2m ~ ^2fe-3-f2m) j 2 ^2m-(2fc-2) 



^2m-(2fc-l), (*)J • 

Now, after reordering this last class, we obtain V r A ™ 1 as required. □ 
Lemma 5.16. V^ m reduces in 5 Cremona moves to the class 

y m '■= (yH2m — -^P2m\ -^Plm, (-fW-l)^ , B™ 

Proof. We have 

x4 



V 2 m — ^12i^2m — 7Plm\ ^4i/ 2 m ~ T^ 2 ™) ' ~~ ^2m, (7#2m ~ 7P; 

(#2m " ^2m) ' , (*)) J 

(l2H2m — ^§P2m; 4i^2m ~ f^m, 3^2m ~ ^2m, (7i^2m ~ 7P2m) X2 , 
(4tf 2m " 4P 2m ) X3 , (#2™ " ^ 2m ) X3 , (*)) ; 

(l0i?2m — ^§P2m', 7i^2m ~ 7P2m, {^2m ~ 4-P2m) X3 , 2-ff2m ~ f^m, 
(#2m - \P2m) , P"lm-\ , ^2m-3> (*)^ ! 

5i?2m — 4P2m; 4i?2m ~ 4P2m, (2#2m ~ f -^Wra) , (^2m ~ ^-f^m 
^2m-l 5 (5 -f2m-2) , p2m-3, ! 



x2 

'2m J 



^2# 2 m - -P2m! (#2m ~ 5-f*2m) , (-FWra-l)^ , (5^2^1-2) , -P2m-3> 
#2m — \P2m\ (^2m _ 2"^ 2m ) ' (-f2m-l) X2 , (5^2111-2) , P2m-3, (*)^ • 

After reordering this last class, we obtain V"™ - as required. □ 
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Lemma 5.17. For all m ^ 3, V m reduces in 5 Cremona moves to V m . 
Proof. We have 



H2m — \Plm-, \Plm-, (Am-l 



,X3 / 1 



2-^2771-2 



(*) 



i ( i \ x9 \ 

f-Am! Am-1, ( 2"A?77-2 ) )(*)); 



Am-l! A 



1 



2m-l — 2^ >2m - 2 ' I 2 / ' 2m - 2 



x7 



Am-1 — \P2m-2] H2m-2, {\,P< 



2777-2 



x5 



,(*) 



Hlrr 



2777-2 5^2777-2 — 2^2777-2; 1 2^11-2 



1 



A. 



x3 



(*: 



Ho m - 



1 



2777-2 — 2-^2 m -25 2^2777-2,^2777-3 



A 



»,(*) 



□ 



After reordering this class, we obtain y m_1 as required. 
Lemma 5.18. V 2 reduces in 7 Cremona moves to (0; —1). 
Proof. We have 

V 2 = (ll;6,5 x3 ,l x11 ); 

(6; 5, 1- 12 ); 

(5; 4, 1- 10 ); 

(4; 3, 1X8); 

(3; 2, 1X6); 

(2; 1X5); 

(l;ix2) ; 

(0;-l). □ 
6. The interval [ct 2 ,6] 

In this section we prove that c(a) = ^4- on the interval [cr 2 ,6], which is a 
part of Theorem E2J Notice that the class (2, 2; 2, l x5 ) gives the constraint 
on [<r 2 ,6]. If suffices thus to show that no class gives a stronger con- 



straint. We begin by showing this on the interval 
spend some efforts to extend it to [a 2 , 6] . 



°13' D 



, and will then 



Proposition 6.1. For a £ 



5g,6 



we have c(a) 



q+l 
4 ' 



Proof. Write a = 5 + x £ 



°13'° 



Then w(a) = (l x5 , x, wj, . . . ,wm) ■ Since 

x^j|, 1 — thus at least the nine first of the weights wj, . . . ,wm 

are equal. Then, by Corollary 1.2.4 in [MSJ, the M — 6 balls of weights 
IV7, . . . ,wm fully fill the ball of weight A, where a = 5 + x 2 + A 2 . Thus to 
prove that c(a) = on [a 2 , 6], it suffices to check that the seven balls of 
weights l x5 ,x,A embed into the cube C ^ ( 5 +^)+ 1 j ; or j n other words, that 
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the finite number of classes of Em with M ^ 7 don't give any embedding 
constraint stronger than ^4- for these seven balls. 

This is clear for the classes belonging to Em with M ^ 6. The strongest 
constraint of £y comes from the class (4, 3; 2 x6 , l) for which 

M (4,Si2»,l)(5 + «)-H±*±*. 

Notice that 10+ ^ +A < (5+ ^ )+1 if and only if A < Recall that a = 

5 + x = 5 + x 2 + A 2 , whence A 2 = x — x 2 . Since x — x 2 (t^) ^ or 
x £ . Thus the class (4, 3;2 x6 ,l) indeed gives no stronger constraint 

than 2±1. Finally, by continuity of c, c(6) = §±i = |. □ 
Proposition 6.2. Ze£ (d, e;m) £ E be a class such that /i(d,e;m)(a) > 
^ > J% f° r some a S [a 2 , 6] . T/ien 

(i) d < , 2v ^ ; for a class of the form (d, d: m) and d < , Z 2 ® = for 

v ' Va. 2 -6a+l J J J \ i ? j Va 2 -6a+l J 

a class of the form (d + ^ , d — ^ ; m) . 

(ii) Moreover, if we denote A 2 := 1 — 'YM=\ £ i (respectively A 2 := \ — 
Y^fLi £ 2 ) for a class of the form (d, d; m) (respectively for a class of 
the form (d + \,d — \\m) ), then A 2 > d 2 \f\y(a)- 

Proof, (i) Let us first prove this for a class of the form (d, d; m) . By Lemma 
Ol(i). we have 

a + 1 / T~ fa 

< n{d,d;m){a) < 2d 2 " V 2' 

Thus 

(a + 1) 2 , „ 1 



8a 1 < 2d 2 
and so _ 

d < v . 

Va 2 - 6a + 1 

Similarly, for a class of the form (d + \,d — i; m), we have 
a + 1 



< p(d + i d - i; m)(o) *S yjl + lpyjl, 



and thus 

V2o" 

d < 



Va 2 — 6a + 1 

(ii) For a class of the form (d, d; m), we have by Proposition I3.8l (i). 

, 2 . , / y/2d . , v^d . . \ 

2d + 1 = (m, m) = ( — -^w(a) + e, — =-io(a) + e ) 
\ V a V a I 

= 2d 2 + (w(o), e) + (e, e) . 



Thus 

(6.1) (w(a),e) = (l-( £ , e ))i 9 . 
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On the other hand 
a + 1 



< n(d, d; m){a) 



^ + Yd {eMa)) - 



(m,w(a)) 1 / y/2d , . , . 



Thus 



(e,w(a)) > 2d 



a + 1 



/f)=^(a + l-2v^). 



Inserting (|6.1|) in this inequality, we get 



X 2 fa d 



and finally 



2dV2 > 2 yW ' 



A 2 > d 2 J-y(a). 



Similarly, for a class (d + i, d — i; m), we have 



2d 2 + l=2d 2 + ^ T ¥(w(a),s) + (e,e), 



so 



(w(a),e) 



(e,e) 



1 /a 
2dV 2" 



The rest of the proof is then identical to the case of a class (d, d; m). □ 

Notice that the continued fraction of a 2 = 3 + 2y2 is [5; 1, 4, 1,4,...]. We 
will now define the so called convergents c k of a 2 and some other numbers 
Uk{j) and Vk(j) which will play a crucial role in the proof of Theorem 16.211 



Definition 6.3. For all k,j ^ 1, set 



C2fc-i : 

C2k ■ 



5; {1,4} 



x(fc-l) 



.1 



5; {1,4} 



x(fc-2) 



,1,5 



5;{l,4} xfc 
u k (j) := ^{l^^^j 
v k (j) := \5;{l,4} X{k - 1] AJ 



Lemma 6.4. For all k,j 1, uie have the following relations written in 
lowest terms 

p2k+3 



W C2fc-1 

(ii) 

(hi) ffcO") 



2-P2&+2 



o-P2fc 



C2fc 



-P9, 



2 J ^« * 2fe+l 

I (jP2k+A + P2k+2) 

\{jP2k+2+P2k) ' 
hP2k+2 + P. 



2k+l 



\3P2k + -F2/C-I 
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Proof. We use the fact that if [ao;ai, • • • ,clm] is a continued fraction and 
^ := [ao; oj, . . . , Ofc] is its fc-th convergent written in lowest terms, then for 
any real number x, 

a ;ai,... ,a fc ,x = ■ , 

xq k + 

written in lowest terms. 

(i) We argue by induction on k. Assertion (i) is clear for k = 1. Assume 
it holds for k — 1. Then 



C2fe-1 

and 



5;{l,4} x(fc - 1) , 1 



\P"lk + -P2&+1 _ \Plk+2 



\P2k-2 + f2fe-l ^-^fc 



C2k 



5; {1,4} 



xfcl -P2fc+1 + 2-P2/C+2 P2&+3 



■F^fc-l + 2P2fc -P2/C+1 
The proofs of (ii) and (hi) are then straightforward. □ 

Corollary 6.5. We have 

(i) c 2 < c 4 < . . . < c 2 k < ■ ■ ■ < o- 2 < . . . < c 2 fc+i < . . . < c 3 < ci, 

(ii) C2/C+1 < . . . < u k (2) < u k (l) = v k (6) < v k (7) < ... < c 2k -i- 

Proof, (i) It is a property of convergents that the even convergents (respec- 
tively odd convergents) of a real number a form an increasing sequence 
(respectively decreasing sequence) converging to a. 

(ii) This follows from Lemma 16.41 and the identity ^A+i-fbfe-i — P%\ = 1 
for all ft > 1. □ 

Lemma 6.6. To prove that a quadratic identity of the form 

Q{s) := J] aijPs+iPs+j + 53 bjP 2s+J + (-l) s c = 

ZioWs /or a// s ^ 0, suffices to check it for three distinct values of s. 
Moreover, if Q is homogeneous and linear (that is, c = and aij = for all 
it suffices to check it for two distinct values of s. 

Proof. The proof is similar to the proof of Proposition 3.2.3 in |MS| . The 
only part of the proof which is slightly different is the proof of their Lemma 
3.2.2, which we have adapted in the following Lemma 16.71 □ 

Lemma 6.7. For all i ^ 0, there exists a finite number of rational coeffi- 
cients dij , Cj such that the identity 

Ps+iPs = 5Z a ijP2s+j + ( — l) S Cj 

holds for all s ^ 0. Moreover, a = — X^>o a ijPj- 
Proof. In view of the relation 

(6.2) P k = 2P fc _! + P fe _ 2 

it suffices to prove it for two distinct values of i. We claim that for i = 
and i = 2 we have the following relations for all s ^ 0: 

(6.3) 4P S 2 = P 2s+ i-P 2s -(-l) s , 

(6.4) 8P S+2 P S = P 2s+ i + P 2s+ 3-6(-l) s , 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 38 



To prove this, we use the two well-known identities for Pell numbers, 
(6-5) Pi = P k+1 P k ^-(-l) k , 

(6-6) P 2k -i = Pl + Pk-v 

We start with i = 0. The relation is true for s = 0. Now, if s ^ 1, 
applying (|6.2|) to (|6.3|) gives 

8P 2 = P 2 +1 + 2P 2 + Pi, - 2(-l) s . 

Using again (|6.2p . we get 

(6.7) 6P 2 = P 2 +1 + P s 2 _! - 2(-l) s = 4P S 2 + 4P s P s _i + 2P s 2 _i - 2(-l) s . 

Finally, applying once more (|6.2|) . we obtain 

2P 2 = 2P s _x (2P S + P s _0 - 2(-l) s = 2P s+1 P s _x - 2(-l) s , 

which is true by (|6.5|) . 

For i = 2, applying flS3]) to the LHS of and (JM]) to the RHS, we 

obtain 

8P, 2 +1 + 8(-l) s+1 = P 2 +2 + 2P 2 +1 + P s 2 - 6(-l) s , 
which is equivalent to 

6P 2 +1 = P s 2 +2 + P ;s 2 -2(-l) s+1 , 

which is true by (|6,7|) . 

Finally, we easily check that the formula for cq and c 2 holds. □ 

Corollary 6.8. For all k,j ^ 1, we have: 

(i) //we abbreviate u := Ufc(j') =: |, i/ien q 2 (u 2 — 6u + 1) = j 2 + 6j + l, 

(ii) Ifv := v k (j) = |, i/ien q 2 (v 2 - 6v + l) = j 2 - 4j - 4, 

(iii) // we denote | := u k {2), then p 2 — Qpq + q 2 — 16 = 1, 
and ?/ - := ^^(3), i/ien p 2 — 6p<7 + g 2 — 12 = 16, 

(iv) // we denote | := Wfc(6), i/ien 5p 2 — 30po + 5g 2 — 32 = 8, 



5 2 - 18pq + 3<? 2 

(v) P 2m -fc = (-l) fc+1 (P fc i/ 2m - H k P 2m ) for allm^O and k < 2m. 



and 2 := v k {7), then 3p 2 - 18pq + 3<f - 28 = 23. 



Proof. By Lemma [6. 6 1 we only have to check the first four identities for three 
values of k. It is easy to see that they are true for k = 1,2,3. Similarly, it 
suffices to check the last identity for three even and three odd values. □ 

Lemma 6.9. Set <p(a) := ^ and i(f(a) = ^/f . Then 

(i) <p{uk(j + 1)) > ip(uk(J)) f or al1 k >J > l > 

(ii) tp (v k (j)) > ip (v k (j + 1)) for all k > 1, j ^ 6. 

Proof, (i) Abbreviate u := u/^j + l) and v! := u k (j). Due to Corollarv l6.8l fi) 
we have 

^ = b+lf + 6(, + 1 ) + 1+6!t _ 1 
<r 

We have to prove that > which is equivalent to 

n 2 + 2u + 1 > 8u, 
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which becomes 

2 -,- 

•,2 



(j + l) 2 + 6(j + l) + l , 
7. h on > on , 



and finally 

(6.8) 8(u' - u)q 2 < (j + l) 2 + 6(j + 1) + 1. 

By Lemma l6.4l (n) 

\ (jP2k+4 + P 2 k+2) \ (0 + l)-P 2 fc+4 + P2k+2 

u — u — 



\ (jP2k+2 + P2k) \ (0 + 1)^+2 + P2k) 

U + l ) P 2k+2 ~ U + l)^2fc^2fe+4 + jP2k+AP2k ~ jPj k+2 
((j + 1)^+2 + P2k) (jP2k+2 + P2k) 
P 2k+2 ~ ■f > 2fc-f > 2fc+4 



((j + 1)^+2 + ^2/0 (i^+2 + P 2 fc) 

4 

~ (0 + l)P 2fc+2 + P 2 fc) {jP2k+2 + P2k) 

since -Plfc+2 ~~ -P 2 fc-P 2 fc+4 = 4 for all k ^ 1 by Lemma 16.61 Inserting this in 
(|6.8|) gives 

8((j + l)P 2 fc+2 +-P2fc) , x9 

■ p + p < (i + 1) + 6(j + 1) + 1, 

]^2k+2 + -T2fc 

since q 2 = \ ((j + l)P 2 fc+2 + -P 2 fc) 2 '■ This inequality is now true for all k, j ^ 
1 since the left hand side is smaller than 16, and the right hand side is bigger 
than 17. 

(ii) Abbreviate v := Vk(j) and v' := Vk(j + 1). Due to Corollary 16.81 (h). 
we have 



2 j 2 - 4j - 4 



+ 6u - 1. 



We have to prove that > y tt which is equivalent to 

v 2 + 2v + l > 8v', 

which becomes 

i 2 - 4.7 - 4 , 
+ 8v > 8i/, 

and finally 

(6.9) 8(v' - v)q 2 < j 2 - 4j - 4. 
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By Lemma l6.4l (iii) 



, \jP2k+2 + P2k+l \{j + l)-P2fc+2 + -P2fc+1 

V — V — ~ 



yPzk+P2k-l \{j + l)P2k+P2k-l 
^ 1 jP2k-lP2k+2 + (j + l)P 2 fcf2fc+l ~ jP2kP2k+l ~ (j + l)P 2 k-lP2k+2 
2 (\jP2k + P 2k -l) + l)P 2k + P2k- 
_ 1 P2kP2k+l — P2k-\P2k+2 

2 (\jP2k + P2k-l) + l)P2k + P2k- 

-1 

(kj P 2k + ^2fc-l) + l)P 2 fc + i^fc-l 

since P2kP2k+i — P2k-\P2k+2 = — 2 for all ^ 1 by Lemma 16.61 Inserting 
this into (|6.9[) gives 



8 \ \3P2k + ^2jfc-l 



< i 2 - 4? 



since g 2 = (\jP2k + ^fc-i) • This inequality is now true for all k ^ 1, j ^ 6 
since the left hand side is negative, and the right hand side is positive. □ 



Definition 6.10. A point a G [a 2 , 6] is said to be regular if for all (d, e; m) G 
£ such that l(m) = 1(a), it holds that fi(d,e;m)(a) ^ ^4^. 

Proposition 6.11. Assume that the points 



c 2k-i f or a ll k ^ 1, 
UkU) f° r al1 k^l,j ^2, 
VkU) f° r al1 k^l,j^6 

are regular. Then c(a) = on [cr 2 ,6]. 

Proof. Assume by contradiction that c(oq) > for some ao G [<r 2 ,6]. 

Since for all a G ]o" 2 ,6], we have c(a) ^ 2±1 > ^/| ; the function c(a) is 

piecewise linear on ]cr , 6] by Corollary IP1 Let S C ]a 2 , 6[ be the set of 
non-smooth points of c on ]cr 2 ,6[. Decompose this set as S = S + U 5_, 
where S + (respectively S-) consists of the points s G S near which c is 
concave (respectively convex). Since c(s) > for all for all s G S+, 

the biggest point of S is in 5_ because c(a) = s ^ for a G 5j|,6 by 

Proposition 16. 1[ And since c (a 2 ) = <j2 ^" 1 , it follows that the set S+ is non- 
empty. Let so = m a x S+. Then s G ]cx 2 ,6[. By Corollary [DJ](i) there 
exists (d, e; m) G £ and e > such that 

(6.10) c(z) = n(d,e;m)(z) 

on [so,SQ + e[. Abbreviate /i(z) := fi(d,e;m)(z). Then, fi(so) = c(sq) > 
s ° 4 1 " 1 > Let I be the maximal open interval containing s$ on which 

fi(z) > J # for all z G J. By Lemma 14.131 there exists a unique s' G I 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 41 

with l(m) = l(s'), and l(m) < l(z) for all other z G I. Moreover, by 
Proposition 14,171 the constraint fi(z) is given by two linear functions on /: 

a + (3z if z ^ s',z G I, 
a' + P'z if z ^ s', z e I. 

Thus, s' is the only non-smooth point of fx on /. But since so G S+ and 
fi ^ c, so is also a non-smooth point of /i, and so s' = sq. Now, since c is 
nondecreasing and by (|6.10p . we see that f3' ^ 0. 

Let k ^ 1 be such that so G [cajfe+i, C2fc-i]- Since C2fc+i and c 2 fc-i are 
regular by assumption, we have so G ]c2fc+i, C2fc_i [. Notice that Ufc(j) — )■ 
C2fc+i an d u fc(i) ~~ ^ c 2fe-l as J ~~ ^ °°- Let m_,m + be the two points from the 
sequence 

c 2 k+i < ■■■ < u k {2) < u k (l) = v k (6) < v k (7) < ... < c 2 fe_i 

of Corollary 16.51 (h) such that so G Since u_ and u + are regular by 

assumption, we must have so G ]u_,n+[. But then Lemma 16.91 shows that 

M(*o) > ^r 1 > ^r 1 = ¥>(«-)> ^ («+) = yfif ■ And since /3' > 0, we find 

that \i («+) ^ (so) > \J^2~j an< i thus u+ G /, and so I («+) > Z (so)- But, 
for all z G ]u_,-u + [ we have l(z) > Z(u_) and l(z) > l(u + ). In particular, 
Z (so) > I (u+), which is a contradiction. □ 

Lemma 6.12. The points u k (j) with k ^ 1, j ^ 2 ore regular. 

Proof. Abbreviate u := u k (j) ='■ |- Let us first prove that a class of the form 
(d+|, d— |; m) with Z(m) = Z(u) cannot give an obstruction bigger than lt ^-. 
Suppose by contradiction that there is such a class (d + ^, d — |; m). By 
Proposition I6.2l (i) and Corollary 16. 8l (i). 

V2d 2 2 



g\/n 2 - 6tt + 1 \/j 2 + 6j + 1 ' 

which is smaller than 1 for all j ^ 2. Since l{m) = l(u), mi ^ 1 for all i. 
Thus 

Now, since s(j) is increasing for j ^ 2 and s(2) > |, we have fi(d + |, d — 

^;m)(u) ^ < by Lemma l4.8l (iii). The lemma is thus proven for a 

class of the form (d + \,d— ~; m). 

Let us now prove it for a class of the form (d, d;m). Suppose that there 
exists a class (d, d;m) G £ with Z(m) = l(u) such that fj,(d,d;m)(u) > 
By Proposition I6.2l fi) and Corollary 16. 8l (i). 

y/2d 2^/2 _ 2^2 

qVu qyjv? - 6u + 1 ~~ ^j 2 + 6j + 1 ' 

which is smaller than 1 for all j ^ 2. Since Z(m) = Z(ii), mi ^ 1 for all i. 
Thus 

E «j > ,-f 1 -^V >j f 1 - V =:a(j ). 



SYMPLECTIC EMBEDDINGS OF 4-DIMENSIONAL ELLIPSOIDS INTO CUBES 42 

Now, since s(J) is increasing for j ^ 2 and s(4) > 1, we have fi(d, d; m)(u) ^ 
< v^f- by Lemma l4.8l (lii). So the lemma is proven for j 4. 
It remains to show the lemma for j = 2,3. By Proposition 16 . 2(j ii) . 

Thus 

°-E^ + a 2 -i>,(i-^) 2 + ^)-i 

/ 2j [2 \ 2 2v^j, . ,,,, 

= -9— + V d ^ + j- l=: /(d). 

\ g z u y 11 y <Zv u 

To obtain a contradiction, we need to show that f(d) ^ for all ti 1. 
Since y(ti) > for it > <r 2 , it is sufficient to show that the discriminant of 
f(d) is negative, that is: 

which is equivalent to 

^+2(j-l)u^(j-l)y|(u + l). 
Taking squares and using u = |, we get 

(6.11) < -2j 2 + M ((j - 1)V " 6(j - l) 2 ^ + (j - 1)V - 8j(j - 1)) . 
For j = 2, this gives 

< -8 + (p 2 - 6pq + q 2 - 16) , 

and this inequality is true since pq ^ 26 and p 2 — 6pq + q 2 — 16 = 1 by 
Corollary 16. 8l (iii). For j = 3, we get 

^ -9 + pq (2p 2 - Ylpq + 2q 2 - 24) , 

and this inequality is also true since pq ^ 57 and 2p 2 — \2pq + 2q 2 — 24 = 32 
by Corollary 16. 81 (iii) . This concludes the proof. □ 

Lemma 6.13. The points Vk(j) with k ^ 1, j ' ^ 6 ore regular. 

Proof. Abbreviate v '■= Vk(j) ='■ E - Let us first prove that a class of the form 
(d+^,d—^;m) with Z(m) = Z(v) cannot give an obstruction bigger than 2^=. 
Suppose by contradiction that there is such a class (d + ^,d — ^;m). By 
Proposition I6.2l (i) and Corollary 16. 8l (ii). 

y/2d 2 _ 2 

qy/u qyjv 2 -6^ + 1 y/j 2 - 4/ - 4' 

which is smaller than 1 for all j 6. Since Z(m) = l(v), mi ^ 1 for all z. 
Thus 
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Now, since s(j) is increasing for j ^ 6 and s(6) > ^ , we have + ^, d — 

^ < ^±1 by Lemma l4.8l (iii). The lemma is thus proven for a 

class of the form (d + |, d — \;m). 

Let us now prove the lemma for a class of the form (d, d; m). Suppose that 
there exists a class (d,d;m) £ £ with l(m) = l(v) such that fi(d,d;m)(v) > 
^ By Proposition E2](i) and Corollary IfTKl (ii), 



l 



y/2d 2^2 2y/2 



q\/u q^/v 2 - 6v + 1 vT 5 - 4j - 4 ' 

which is smaller than 1 for all j ^ 6. Since l{m) = l(u), rrii ^ 1 for all i. 
Thus 

Now, since is increasing for j ^ 6 and s(8) > 1, we have /i(d, d; m)(v) ^ 
< by Lemma l4.8l fiii). So the lemma is proven for j ^ 8. 
It remains to show it for j = 6, 7. If j = 6, the same arguments as in the 
proof of Lemma 16.121 in the cases j = 2,3 show that a point v k (6) =■ | is 
regular if (|6.1ip is satisfied for j = 6, that is if and only if 

^ -72 + pq (25p 2 - 150pq + 25q 2 - 160) . 

This inequality is true since pq ^ 287 and 25p 2 - I50pq + 25q 2 - 160 = 40 by 
Corollary 16. 81 (iv). Similarly, a point v k (7) =: | is regular if (|6.11|) is satisfied 
for j = 7, that is if and only if 



^ -98 + pq (36p 2 - 2l6pq + 36q 2 



336 



which is true since pq ^ 376 and 36p 2 — 216pq + 36q 2 — 336 = 276 by 
Corollary 16. 81 (iv) . This completes the proof. □ 

Definition 6.14. Define for k ^ 1 and i ^ the points 

b k (i) :=v k (2 + 2i) = [5; {M}*^, 1,2 + 2i . 

In particular, for all k ^ 1, u k (l) = v k (6) = b k {2). Let | := b k (i) written in 
lowest terms. We will now associate to every b k (i) a class E (b k {i)) S £ for 
which we will prove that it gives the constraint at b k (i). We distinguish the 
cases i even and i odd. 
If i = 2j, set 

m k {2j) := qw(b k (2j)) 
but with the last block (l x ( 4 J+ 2 )) being replaced by the block (j + 1, j, 1 X ( 2 J +1 )^ , 
and d k (2j) := q 1+hk ^ 2 '^ = I(p + g). Then define the class 
E(b k (2j)) := (d k (2j),d k (2j);m k (2j)) . 
If z = 2j + 1, set 

m fc (2i + l) := qw (b k (2j + 1)) 
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but with the last block (l x ( 4 J+ 4 )) being replaced by the block ((j + l) x2 , 1 X ( 2 J+ 2 ) 
and dk(2j + 1) := g l±MS2±jO _ l ^ _|_ Then define the class 

E(b k (2j + 1)) := (d k (2j + 1) + ^,4(2j + 1) - ^;m fe (2j + F 

We will now prove that the classes E (bk(i)) belong to E. 

Lemma 6.15. For all k ^ l,i ^ the classes E (fefc(i)) satisfy the Diophan- 
tine conditions of Proposition HOI ( i). 

Proof. We first treat the case i = 2j. Abbreviate b := bk(2j) =: |, m := 
mfc(2j), w := w (bf c (2j)) and ci := dk{2j). By Lemma l231 (iii). 

53m I = «X;«'« = ?(fr + l-J) = 4(?^)-l = 4d-l, 

which proves that the first equation holds. For the second equation, we have 

Y^m 2 = q 2 (E w ij - 2J - 1 + 0' + !) 2 + i 2 = 1 2 b + 2j 2 = M + 2j 2 . 

On the other hand, 

2d 2 + l = 2^ 2 ii±^)+l = i(p + g) 2 + l. 

By Lemma 16. 6( it suffices that this equals pq + 2j 2 for three small values 
of j, which is the case. 

Similarly in the case i = 2j + 1, abbreviate b := bk(2j + 1) =: 2, m := 
m fc(2j + 1), ?ii := w (bk(2j + 1)) and d := c4(2j + 1). We then have 

J2 mi = qJ2 w l = 1 (b + 1 - ^) = 4 ~ 1 = M ~ L 

For the second equation we have 



I> 2 = </ 2 (i>< 2 )- 2 ^' 

On the other hand, 



2 + 2(j + l) 2 = q 2 b + 2j 2 + 2j =pq + 2j 2 + 2j. 



2 2 ~ 2 I**/ + 2 ~ 8 2' 

Now use again Lemma 16.61 to check that this equals pq + 2j 2 + 2j for all 
j > 0. □ 

Lemma 6.16. T/ie classes E (bk(2j)) reduce to (0; —1) for all k ^ l,j ^ 0. 

Proof. The proof is by induction over k. For the initial step k = 1, we 
have &x(2j) = 2f4±lZ =: £ g «,(6 1 (2j)) = ((4j + 3) x5 , 4j + 2, l x ^+ 2 )) , and 
d 1 (2j) = 7j + 5. Thus 

£ (6i(2i)) = (7j + 5, 7j + 5; (4j + 3) x5 , 4j + 2, j + l,j, 



We now show that this class reduces to (0; —1). 
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7j + 5,7j + 5; (4j + 3) x5 ,4j + 2,j + l*^ 1 )) ^ 

lOj + 7; (4j + 3) x4 ,4j + 2, (3j + 2)>< 2 , j + 1, j, l*^ 1 )) ; 

8j + 5; 4j + 3,4j + 2, (3j + 2) x2 , (2j + l) x3 ,j + 1, j, l x ^'+i)) ; 

5j + 3; 3j + 2, (2j + l) x3 , (j + l) x2 , j x2 , l x ( 2 ^)) ; 

3j + 2;2j + l,(j + l) x3 ,j x2 ,l x ^+ 1 )); 

2j + l;j + l,j x3 ,l x ^+ 1 )); 




This class reduces to (0; —1) in j + 1 steps since a class of the type 
(■s + 1; s, l xt ) for s ^ 1, t ^ 2 reduces to ( s; s — 1, l x (*~ 2 ) J by a standard 



Cremona move. 

We turn now to the general case. We will freely use the definitions of 
the Pell numbers P n and the Half companion Pell numbers H n given in 
Definition 16.31 and the fact that for all n ^ 0, H n = P n + P n -i- Suppose 
that the class E (b k ^\(2j)) reduces to (0; —1) and let us show that the class 
E (b k (2j)) also reduces to (0; —1). We have 



where (*) stands for all the next terms. The image of E (b k (2j)) under p* 

is 



(2jP 2k+1 + H 2k+l] (2jP 2k + H 2k ) xA , 4jP 2fe _! + 2fl 2fc _ 1 , (jH 2k + P 2k ) 
(2jP 2k ^ 2 + H 2k ^ 2 ) xA , 4jP 2k ~ 3 + 2H 2k ^ 3 , (*)) . 



To finish the proof, we will show that p* (E (b k (2j))) reduces to ip* (E (b k _i(2j))) 
in four steps. 



(2jP 2k+l + H 2k+l - (2jP 2k + H 2k ) xA , 4jP 2fc _ 1 + 2H2H-U (jH 2k + P 2k ) x2 
{2jP 2k - 2 + H 2k ^ 2 ) xA , 4jP 2k - 3 + 2H 2k _ 3 , (*)) ; 

(2j (H 2k + P 2fe _ x ) + 3F 2fe _i + 2P 2fc _i; 2jP 2fc + H 2k ,4jP 2 k-i + 2H 2k -i, 
(jH 2k + P 2k ) x2 , (2jP 2fc _! + F 2fe _ 1 ) x3 , (2jP 2fc __ 2 + H 2k ^ 2 ) xA , 
4jP 2fc _ 3 + 2 J ff 2fc -3,(*)); 

(j(?,H 2k -2P 2k ) + 2H 2k 

-l + P2k-l',jH 2k + P 2k , {2jP 2k ~\ + H 2k _{) , 
jH 2k ^x + P 2 fc_i, (2jP 2fc _ 2 + H 2k _ 2 ) xA , AjP 2k _ z + 2H 2k ^ 3 , 
jH 2k - 2 + P 2fc _ 2 , (*)) ; 

(jH 2k + P 2fc ; 2iP 2fc _! + fl- 2 fc-i, (J#2fc-i + P 2 fc-i) x2 , (2jP 2fc -2 + F 2fc _ 2 ) 





4( 2 i) = i^2fe+i + i^jfe+i- 

The first terms of the class E (b k (2j)) are 



(jH 2k+ i + P 2k +l,jH 2k+ i + P 2 fc+i; (2jP2A: + H 2k ) X5 , 4jP 2fe _! + if; 
(2jP 2 fc-2 + #2fc-2) X4 , 4jP 2fc _ 3 + 2# 2fe -3, (*)) , 
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4?'P 2 fc-3 + 2H 2k _ 3 ,jH 2k _ 2 + P 2fc _ 2 , (*)) ; 
(2jP 2fe _! + fT 2fc _i; (2jP 2fe _ 2 + H 2k -2) xi , 4jP 2fe _ 3 + 2PT 2fc _ 3 , 
(j# 2fc - 2 + P 2 fc- 2 ) x2 ,(*)) • 

It is important to note that (*) was left invariant during the whole reduc- 
tion process. So the last class is precisely (E (b k -i(2j))). □ 

Lemma 6.17. The classes E (b k (2j + 1)) reduce to (0; —1) for all k ^ 1, j ^ 
0. 

Proof. The proof is again by induction over For the initial step k = 1, we 
have6 1 (2i+l) = ^ =: E, ^ ( 6l(2 j + 1)) = ((4j + 5) x5 , 4j + 4, 1 , 

di(2j + l) = 7j + ^. Thus 

E (h(2j + 1)) = (7j + 9, 7j + 8; (4j + 5) x5 , 4j + 4, (j + l) 2 , l x ( 2 ^ 2 )) . 
We show now that this class reduces to (0; —1). 

(7j + 9, 7j + 8; (4j + 5) x5 , 4j + 4, (j + l) 2 , l*^)) ^ 

(lOj + 2; (4j + 5) x4 , 4j + 4, 3j + 4, 3j + 3, (j + l) 2 , l x ( 2 ^+ 2 )) ; 

(Sj + 9; 4j + 5, 4j + 4, 3j + 4, 3j + 3, (2j + 2) x3 , (j + l) 2 , l*^)) . 

(5j + 5; 3j + 3, (2j + 2) x3 , (j + l) x3 , j, ; 
(3i + 3;2i + 2,(i + l) x4 ,j,l x (2^2)). 

(2j + 2;(j + l) x3 ,j,l x (2j+2)). 

(j + l;j,l^ 2j+2) ). 

As seen before, this class reduces to (0; —1) in j + 1 steps. 

We turn now to the general case. Suppose that the class E {b k -\{2j + 1)) 
reduces to (0; —1) and let us show that the class E (b k (2j + 1)) also reduces 
to (0; -1). We have 

M2j + l) = 2 ^ 2 , + y f a+8 , 
2j-r 2 fc + -r 2 fc+l 

4(2.7 + 1) = j# 2 fc+i + ^H 2k+2 . 
The first terms of the class E (b k (2j + 1)) are 

(jH 2k+1 + \H 2k +2 + ^,jH2k+i + 3-H2JH-2 — 5; {2jP 2k + P 2 fe+i) x5 , 

4jP 2fc _! + 2P 2fc , (2jP 2k - 2 + P 2 n) x4 , 4jP 2fe _ 3 + 2P 2fe - 2 , (*)) . 
The image of E (b k (2j + 1)) under tp* is 

(2jP 2fe+1 + P 2fc+2 ; (2jP 2fe + P 2fc+ i) x4 ,4jP 2fe _i + 2P 2k ,jH 2k + \H 2k+ i + \, 

jH 2k + \H 2k+ i - \, (2jP 2k - 2 + P 2fe -i) x4 , 4jP 2fe _ 3 + 2P 2fc _ 2 , (*)) , 

To finish the proof, we will show that ip* (E (b k (2j + 1))) reduces to the 
vector tp* (E (bk-i(2j + 1))) in four steps. 
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2jP 2 fc+l + P2k+2l (2jP 2 fc + -f2fc+l) X4 , 4j-P2fc-l + 2P 2k ,jH 2k + f-^fc+l + \i 

jH 2k + \H 2k+1 - ± {2jP 2k _ 2 + P 2fe _i) x4 , 4jP 2fc _ 3 + 2P 2fc _ 2 , (* ' 



(j {2P 2k + 4P 2fc _i) + {P 2k+1 + 2P 2fe ) ; 2jP 2k + P 2k+1 ,AjP2k-i + 2P 2k , 
jH 2k + \H 2k+ i + 2,jH 2k + 2 H 2k +i — 2> (2jP 2 fe-i + -P 2 fc) x , 
(2jP 2fc - 2 + P 2fc _i) x4 ,4jP 2Jfc _ 3 + 2P 2fc _ 2 , (*)) ; 

fj (-f^fc + 3P 2 fc-i) + (^P 2 fc+i + §P 2 /c — 5) > J-^2fc + l-ffafc+i — 5 j 
(2jP 2fc _ 1 + P 2fc ) x3 , jH^-i + \H 2k - \, (2jP 2fe _ 2 + P 2fe _i) x4 , 
4j'P 2fc -3 + 2P 2k _ 2 ,jH 2k _ 2 + iP 2fc _i - |, (*)) ; 

j-f^2fc + 5-H2fc+l ~~ |) 2jP2fe-l + ^2fcj {jH 2 ]c~l + \Pi2k — \ ) , 

(2jP 2fc - 2 + P 2fc -i) X4 ,4jP 2fc _ 3 + 2P 2k _ 2 ,jH 2k _ 2 + \H 2k _ x - i (*)) ; 

2jP 2fc _! - P 2fc ; (2jP 2fc _ 2 + P 2fc _i) x4 , 4jP 2fc _ 3 + 2P 2fc _ 2 , 

]P-2k-2 + \H 2k _i + \,jH 2k _ 2 + |ij 2 fc-l — 5, (*)) • 

Since (*) was left invariant during the whole reduction process, the last 
class is precisely ip* (E (b k -x{2j + 1))). □ 

Proposition 6.18. For all k ^ l,i ^ 0, we have E (b k (i)) G £. 

Proof. We have to show that the classes E {b k (i)) satisfy the Diophantine 
conditions of Proposition 13.81 which we have done in Lemma |6.15| and that 
they reduce to (0; —1) by Cremona moves, which we have done for i even in 
Lemma 16.161 and for i odd in Lemma 16.171 The proof is thus complete. □ 

Corollary 6.19. For all n ^ 0, the classes E {(3 n ) of Theorem I5.il belong 
to S. 

Proof. Notice that by Lemma 16.4} for all k #s 0, 

Mo) = ^(2) = P g +2 + f 2fc+1 = Epi = P2ki 

^2k + "2fc-l u 2k 
, / -1 \ ( A\ 2P 2fc+2 + P 2fc+ i P 2 fe+3 a 

6 fc (l) = v k {A) = = = /3 2fc +i. 

£r 2k + r2k-\ *2k+l 

Hence by Definition 16,141 we see that for all k ^ 0, E (b k (0)) = E (/3 2k ) and 
E (b k (l)) = E (/3 2k+ i). Thus all the classes E (/?„) belong indeed to £. □ 

Corollary 6.20. c(b k (i)) = M|±i f or all k ^ 1 and i ^ 2. 

Proof. Since b k (i) G ]cr 2 ,6[, we can write them as b k (i) = 5 + x where 
x G [0, 1[. Now, (2, 2; 2, l x5 ) G £, thus 

,(2,2;2,l-) W i)) = ^=«iil. 

So c(6 t (i)) > /K (2,2; 2, 1«) = MJ±1. 
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Let us show the converse inequality. Abbreviate b := =: | in lowest 
terms, d := djt(i) and m := m^ii). Then 

(m,w(b)) (qw(b),w(b)} 



v(E(b))(b) 



2d 2d 




since b > a 2 . Now if (d',e';m') £ £ is a class different from E(b), we have 
by Proposition 13.81 (h) that (m,m') ?J d(cZ' + e'). Using the definitions of (f 
and m and the fact that m is written in decreasing order, we get 



thus 



Q-^—(d' + e') ^ q(w(b),m) 



M<i',e';m')((.) = ^a<^. 



The proof is complete. □ 
Theorem 6.21. c(o) = on [a 2 , 6]. 

Proof. By Proposition 16.111 it suffices to show that the points C2k-i for all 
k ^ 1, Ufc(j) for all ^ l,j ^ 2, and Wfc(j) for all k ^ l,j ^ 6 are 
regular. By Lemma 16.121 and Lemma 16.131 the points Uk(j) and Ufc(j) are 
regular. Moreover, for all k ^ 1, Vfc(j) — >■ C2fe_i. But by Corollary I6.2UI 

c{vk{2 + 2i)) = c(bk{i)) = for i ^ 2. So, by continuity of c, we 

get that c(c2fc-i) = C2fc ~ 1+1 ; and the points C2fc_i are thus regular. This 
completes the proof. □ 

7. The interval [6, 8] 

7.1. Preliminaries. We will use the fact that if [Iq; l±, Ijy] is a continued 
fraction of a rational number - and |k := [Zo; Zi, is its A;-th convergent 

written in lowest terms, then for any real number x, 

[l ;li, ...,l k ,x\ = ■ , 

xqk + Qk-i 

written in lowest terms. In particular, q k = IkQk-i + Qk-2- It is then easy to 
see that if L := J2i hi then 

(7.1) q = q N ^ L. 

Recall also that we defined the error vector of a class (d, e; m) at a point a 
as the vector e := e ((d,e;m),a) defined by the equation 

d + e , , 
m = — t=w (a) + e. 
^/2a 



Now set then M := 1(a) = L + l , 

i>lo 

and 

M-l N 
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Then by Lemma 14.81 3. a < 1 for a class of the form (d, d; m) and a < ^ for 
a class of the form (d + \ -,d— \\m). 

Lemma 7.1. Let (d, e;m) £ £ be a class such that there exists a =: | £ 
]ct 2 ,8[ /(a) = Z(m) and 

V(d,e;m)(a) > J|. 

Assume that y(a) := a + 1 — 2\/2a > and set vm '■= Then 



(i) lE^il < 

(ii) If < I, i/ien ^ V&'L, 

(iii) //% ^ |, i/ien jjm > | and <r' ^ |. ^ §, ^en a' ^ |, 

(iv) Se£ <5 := y(a) > 0. Then for both types of classes (d, d;m) and 

(d + \ , d — \ ; m) we have 

J/^M < 1, c can 6e replaced by a' . 

Proof. The proofs of (i), (ii) and (iii) are the same as in the proof of 
Lemma 5.1.2 in [MSj. To prove (iv), we notice first that J2 £ i < 0- in ~ 
deed, by Lemma E34, - = ^±§ (y(a) - f) + 1. Since y(a) > \ by 

assumption, we obtain the desired inequality. 
Then, using (|7.1|) and (i), we find 

Joq ^ Vol ^ (y(a) --*)+! = ^4=<5 + 1 = 5qv M + 1 > Sqv M - 

\/2a \ qj y 2a 

Thus 

For both types of classes (d, d; m) and (d + ^, d — ^; to), we get 

If % < 1, the same arguments go through, when replacing a by a'. □ 

7.2. The interval [6, 7]. We start by stating a more precise version of part 
(ii) of Theorem 11.31 

Theorem 7.2. On the interval cr 2 ,7^ , c(a) = except on the seven 

disjoint intervals ]u x ,v x [ given in the following table. For each of these in- 
tervals, there exist a class (d, e;m) £ £ and a rational number x £ ]u x ,v x [ 
with l(x) = l(m) such that c(z) = [i(d, e;m)(z) = -^g{A + Bz) on [u x ,x], 
and c(z) = fi(d, e; m){z) = {A' + i?'z) on [x, v x ] . We list all these infor- 
mations in the table below as well as the values of c(x) and «/|. 
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X 


(d, e; m) 


(A,B) 


(A',B') 


c(x) 


c(x)^ 


fx ~ 
V 2 ~ 


6 


(2,2;2,l x5 ) 


(1,1) 


(7,0) 


7 

4 


1.75 


1.73 


67" 


(28,28; 16 x6 ,3,2 x6 ) 


(6,15) 


(92,1) 


687 
392 


1.752551 


1.752549 




(14, 14;8 x6 ,2,l x5 ) 


(6,7) 


(43,1) 


295 
168 


1.75595 


1.75594 


H 


(ll,10;6 x6 ,l x5 ) 


(6,5) 


(37,0) 


37 
21 


1.762 


1.761 




(7, 7;4 x6 ,l x3 ) 


(6,3) 


(25,0) 


25 
14 


1.79 


1.78 




(9,9;5 x6 ,3,2) 


(0,5) 


(26,1) 


65 
36 


1.81 


1.80 


7 


(4,4;3,2 x6 ) 


(1,2) 


(15,0) 


15 
8 


1.88 


1.87 



X 




«* = 


V x 


V X = 


6 


a 2 = 3 + 2^2 


5.83 


u 8 8 


6.13 


67- 


^(347 + 28^151) 


6.142842 


4 (l73 - 70^6") 


6.142872 




f (ll + 4^7) 


6.16657 


153 - UVlW 


6.16676 




TM (107 + 7^201) 


6.19 


2738 
441 


6.21 


63- 


| (31 + 7^13) 


6.2488 


625 
98 


6.38 


61 


162 
25 


6.48 


55 - 9^29 


6.53 


7 


i(7 + 4^3) 


6.96 


7 1 225 
' 32 32 


7.03 



Lemma 7.3. The classes (d,e;m) £ £ such that fi(d,e;m) y6-^ J > y 
and l(m) = I (6^) for some k = 1, . . . ,8 are given in the following table. 



k 


(d, e; m) 


7 


(28,28;16 x6 ,3,2 x6 ) 


7 


(196, 196; 112 x5 , 111, 16 x7 ) 


6 


(I4,14;8 x6 ,2, l x5 ) 


6 


(84,84;48 x5 ,47,8 x6 ) 


5 


(ll,10;6 x6 ,l x5 ) 


4 


(28,28; 16 x5 ,15,4 x4 ) 


3 


(7,7;4 x6 ,l x3 ) 


2 


(9,9;5 x6 ,3,2) 


1 


(4,4;3,2 x6 ) 



Proof. In the case k = 1, since 6± = 7, we only have to check which elements 
of the finite set £7 are obstructive at 7. It turns out that the only obstructive 
one is (4,4;3,2 x6 ). 
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Let us now treat the cases k = 2, . . . , 8. Suppose that there is a class of 
the form (d, d;m) which is obstructive at some 6-r- Since 
Lemma 14.141 the vector m has to be of one of the five forms 

(a x6 ,6 xfe ), (a + l,a x5 ,6 xfc ) , (a x5 , a - 1, o xfc ) , 

(a x6 , b + 1, 6 x ( fc - 1 )) , (a x6 , b x ^ k ~ l \b - l) . 



Define e a and e& by 

a = — + e a and o = — == + e^. 

If m = (a x6 , 6 xfc ) , then \a — kb\ = \e a — kei\ ^ |e a | + k \eb\. Since by 
Lemma IHSl (iii), J2 £ f < 1; we find ka| + ^ kf>l < V^H-T, and thus \a — kb\ ^ 
Vfc + 1 - l] • Hence 



s-a-hbel { °' ±1} ^ ^€ {2,3}, 
s.-a ko t | ^ ±2} jf /. g |4 ; . . . ; 8} . 

The Diophantine equations of Proposition I3.8l (i) then become 

4d = 6a + &6+l, 
2d 2 = 6a 2 + £;6 2 - 1. 

Thus (6a + kb + l) 2 = 8 (6a 2 + kb 2 — 1). Replacing a by kb + s, we can 
solve this equation in b for the values of k and s given above. We find 
three solutions to the equation with 6^1, namely when (k,s,b) is equal 
to (3,0,3), (3,1,1) or (3,-1,5). This leads to the vectors (16, 16; 9 x6 , 3 x3 ), 
(7, 7; 4 x6 , l x3 ) and (25, 25; 14 x6 , 5 x3 ), respectively. Since only (7, 7; 4 x6 , l x3 ) 
reduces to (0; —1, 0, . . . , 0) by Cremona moves, this is the only class of the 
form (d,d;a x& ,b xk ^ potentially obstructive at some 6^, and it indeed is 
obstructive at 6^. 

In the case where m = ( a + 1, a x5 , b xk ) , a = k |e{,| 2 |. Thus, |a — kb\ ^ 



|e a | + k \eb\ < 1 + Vt' anc ^ ^ us 

s .- a _ kbG f {o^ 1 } if^G{2,...,5}, 
s.-a we | {o,±l,±2} if fc G {6, . . . ,8} . 

From the Diophantine equations we obtain (6a + kb + 2) 2 = 8 (6a 2 + 2a + kb 2 ) . 
Replacing a by kb + s, we obtain no solutions with b ^ 1 for the accepted 
values of k and s. 

As in the previous case, when m = ^a x5 , a — 1, b xk ^j , we have 

s~a-kbel {O'^i if*€{2,...,5}, 
s.-a /cot | {o,±l,±2} if A; €{6,..., 8}. 

The Diophantine equations become (6a + kb) 2 = 8 (6a 2 — 2a + kb 2 ), which 
yields the four solutions with 6^1, namely the tuples (k,s,b) equal to 
(2,1,1), (4,0,4), (6,0,8) and (7, 0,16) which give the vectors (5, 5; 3 x5 , 2, l x2 ) , 
(28,28; 16 x5 , 15, 4 x4 ), (84, 84; 48 x5 , 47, 8 x6 ) and (196, 196; 112 x5 , 111, 16 x7 ), 
respectively. These vectors all reduce to (0; —1, 0, . . . , 0) by Cremona moves, 
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but the first one is not obstructive at 6^. So we add only the three last vec- 
tors to our table. 

For the case m = ^a x6 , 6 + 1, 6 x ( fc_1 )^ notice that if e G R and k G N are 

such that (k-l)e 2 +(e+l) 2 1, then e G -f ,0 . Thus, \(k - l)e + (e + 1)| = 

| ke + 1 1 < 1 . Since a ^ , we get 

\a - kb - 1| = |a- (6 + 1) - (k - l)b\ = \e a - (e b + 1) - (k - l)e b \ 
^ | £a | + |(fc-l)e 6 + e b + l| + 1 = 2. 

Thus 

s --a-kb- 1 G {0,±1,±2} . 

The Diophantine equations become (6a + kb + 2) 2 = 8 (6a 2 + A;6 2 + 26) , which 
when we replace a by kb+s+1 gives the three tuples of solutions (k, s, 6) equal 
to (2,0,2), (6,1,6) and (7,1,2), which yields the vectors (9, 9; 5 x6 , 3, 2) , 
(14, 14;8 x6 ,2, l x5 ) and, again, (28, 28; 16 x6 , 3, 2 x6 ), respectively. All three 
vectors reduce to (0; —1, 0, . . . , 0) by Cremona moves, and they are obstruc- 
tive at 6^ for k = 2, 6, 7 respectively. 

For the case m = (a x6 , 6 x ( fc_1 ), 6 — lj we find similarly as in the previous 
case that 

s := a - kb + 1 G {0,±1,±2} . 

The Diophantine equations become (6a + A:6) 2 = 8 (6a 2 + kb 2 — 26), which 
when we replace a by kb + s — 1 gives as only solution with 6^2 the tuple 
(k,s,b) = (2,0,3). This gives again the vector (9, 9; 5 x6 , 3, 2) . 

The last case we have to treat is the case of an obstructive class of the 
form (d+ ^, d — 5; m). By Corollary 14.15} the only possibility for m is to be 

of the form ^a x6 , 6 X ^. We saw earlier that in this case we have 



kb G 



{0,±1} if/cG{2,3}, 
{0,±1,±2} if k G {4,... ,8}. 

Now the Diophantine equations are 

4d= 6a + kb+l, 
2d 2 = Qa 2 + kb 2 -\. 

This leads to the equation \ (6a + kb + 3) 2 - \ (6a + kb + 3) + 1 = 6a 2 + /c6 2 . 
When replacing a by kb + s, we obtain as only solution with 6^1 the tuple 
(5,1,1) which gives the vector (11, 10; 6 x6 , l x5 ). This vector reduces to 
(0; —1, 0, . . . , 0) by Cremona moves and is obstructive at 6|. □ 



Lemma 7.4. The classes given in Lemma 17.^1 are the only obstructive 
classes on the interval 



6- 7 
u 8' ' 



6i 7 



there 



Proof. We claim that it suffices to prove that for all a G 
is no other class (d, e;m) G £ with l(m) = 1(a) that is obstructive at a. 
Indeed, suppose that fi(d,e;m)(a) > y/| for some a G 6^,7 , and let I be 

the maximal nonempty interval containing a on which fj,(d,e;m)(z) > <J\. 

Then, by Lemma 14.131 there exists a unique 00 G I such that I (ao) = l(m) 
and I (ao) ^ 1(a) for all a £ I. Since for M ^ 6, Em is finite, explicit 
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calculations show that none of these classes is obstructive for a ^ 6g. Thus 
l(m) > 6, and ao > 6. This implies that ao ^ 6|. Indeed, ao < 6| would 
contradict the fact that I (ao) ^ 1(a) for all a G I since 1(a) > I (6|) for all 



a G 



6,6± 



A similar argument also shows that ao ^ 7. Thus, ao G 
and this proves the claim. 

We will thus prove that for each a 



6± 7 



6 f e 



6^ 7 
u 8' ' 



there is no class 



(d,e;m) G £ with l(m) = 1(a) obstructive at a, and different from those 
given in Lemma 17.31 By Lemma \7.'i\ we only have to prove for | 7^ ^ 
with k = 1, ... ,8. We will separate the proof in three cases: 3 ^ q ^ 8, 
9 ^ q sC 39, q ^ 40. 

Case 1: 3 ^ q ^ 8: In this case, 2 ^ p ^ q. Notice that for all these 
values of p and q, y > |. We can thus apply Lemma ITTTI fiv). We get 
that if (d, e;m) G £ is obstructive at 6|, then 



(7.2) 



v^(»(6f 



since <r < 1 for an obstructive class. We now use the computer program 
SolLess[a, D] given in the Appendix which computes for a rational number a 
and a natural number D all obstructive classes (d, e; m) at a with l(m) = 1(a) 
and d ^ D. The code shows that there are no such classes for 3 ^ q ^ 8. 

Case 2: 9 ^ q ^ 39: Since y f6gj = | and y is increasing for a > 2, we 
have 

,,111 

yip) - - > s - q > o 

g 8 9 

for all a G 6§,7 . We can thus again apply Lemma [7.1 1 (iv) and obtain again 
(|7.2|) . but this time for 1 ^ p ^ q. Again, the code SolLessfa, D] shows that 
for 9 ^ q ^ 39 there are no obstructive classes (d, e; m) at a = 6| with 
i(m) = /(a). 



Case 3: q > 40: For all a 



6 f e 



6^ 7 



we have 5 



y(o) 



40 



Suppose that (d, e; m) G £ is obstructive at some a = 6^ with 



10 



g ^ 40. We distinguish two cases: (i) m\ = me, (h) m\ ^ m§. 
(i) Notice that by Lemma ITTTI fiii). 



if v M G 
if v M G 
if v M > 



I ll then ^ < i/H - 3 

3 ' 2 J ' Lnen u M T73 ~~ 2' 

I 2] fh ol < 7/8 _ 7 

2 ' 3 J ' dm ^ 1/2 — 4> 

I, then -2- < |. 

3' »m ^ 2 
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By Lemma l7.1l (iv) we get that if a = 6^ G 
and q ^ 40, then for all obstructive classes 

d «; 



6^j, 6^ for some fc 
^d, e; m) at a with mi 



1,.. 

m 6 



1 



(y 6^ 



10 



'fe+i 



J_4 

40 



Here we used the computer program InterSolLessljk, D] given in the Ap- 
pendix which gives for k G {1, . . . , 7} and a natural number D a finite list 
of classes (d, e; m) with m\ = m§ and d ^ D which can potentially be ob- 



structive at some a 



6 f e 



6^-j-j-,6-|; with q ^ 40. Applied to our case, 

the code gives only one class that reduces to (0; —1,0, . . . , 0) by Cremona 
moves, namely (d,e;m) = (99, 99; 56 x6 , 14 x4 , l x3 ) . By Lemma HUH the a 
in question can be [6; 3, 1, 3] = 6^ or [6, 3, 1, 1, 2] = 6 A, and the class turns 
out to give no obstruction at these two points. 

(ii) Since mi ^ mg, we know by Lemma 14.141 that a ^ g. This implies 

that vm ^ 1 — T^/g because the last two weights of w y^j are always |. Then 

by Lemma l7TT1 (iv) we get that if a = 6| g 6^j, 6^ for some k = 1, . . . ,7 

and q 40, then for all obstructive classes (d, e; m) at a with mi ^ m% we 
have 



d < 



1 



Here we used the computer program InterSolLess2[k, D] which gives for 
k G {1, . . . , 7} and a natural number D a finite list of classes (d, e; m) with 
m i 7^ w»6 an£ i d ^ D which can potentially be obstructive at some a = 6^ g 

6txy,6t with g ^ 40. Applied to our case, the code gives no class that 



reduces to (0; —1, 0, . . . , 0) by Cremona moves. 



□ 



Remark 7.5. The programs SolLess [a, D], InterSolLesslfk, D] and InterSolLess2[k, D] 

give, for a natural number D, solutions (d, e; m) with d ^ D. But, in the case 
of classes of the form (d+ ^,d— |; m), we give estimates for d in Lemma f7.4l 
Thus for these classes, we have to add ^ to our estimates when using the 
programs. 

Proof of Theorem \ 7. 6 A We have already proven in Theorem 16.211 that 
the class (2, 2; 2, l x5 ) gives the constraint c(o) = \i (2, 2; 2, l x5 ) (o) = ^ 
on [cr 2 ,6]. We postpone the proof that c(a) = fi (4, 4; 3, 2 x6 ) (a) 

to Corollary E3 



7 7— 

' ' ' 32 



f on 



Since by Lemma f7.4l the only obstructive classes on the interval 64, 7 



arc 



those of Lemma 17. 3| c ( 6^J 



because an explicit computation 
shows that none of them is obstructive at 6g. Hence, c(a) = | for all 
a G 



6,6 



since c is nondecr easing. 



In order to determine c on the interval 



6±,7 



Lemma 17.41 shows that we 



only have to work out the constraints given by the classes of Lemma 17.31 
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Notice that for a 6 



the first terms of the weight expansion of a 

are w(a) = (l xG , (a — 6) xfc , 1 — k(a — 6), . . ?j. We can thus easily compute 
the constraints of all the classes. In the next table, we write the constraints 
given by the classes of Lemma 17.31 that do not appear in Theorem 17.21 and 
we then simply verify that they indeed do not give new obstructions. 



X 


(d, e; m) 


(A,B) 


(A',B') 


fi(x) 


67- 


(I96,196;112 x5 ,lll,16 x7 ) 


(-1,112) 


(687, 0) 


687 
392 


fit 


(84,84;48 x5 ,47,8 x6 ) 


(-1,48) 


(295,0) 


295 
168 


6J 


(28,28; 16 x5 , 15, 4 x4 ) 


(-1,16) 


(99,0) 


99 
56 



X 


u x 


u x * 


Vx 


v x = 




(344 + 7V2415J 


6.142844 


471969 
76832 


6.142870 


H 


^ (148 + 7^447) 


6.16660 


87025 
14112 


6.16674 




i (50 + 7^51) 


6.2494 


9801 
1568 


6.25 



is complete. 



□ 



The proof of Theorem 17.21 (up to Corollary [ 
7.3. The interval [7,8]. 

Lemma 7.6. Assume that there exists a class (d, e; m) £ £■ such that fj,(d, e; m)(a) > 

with 1(a) = l(m). Then rrt\ = ... = m-j and 



I for some a G 
d «S 13. 



7 J- • 

'32'' 



Proof. Notice first that 



( ~ 1 A 17 1 

" < = 32 > o 



for all q 2. We distinguish two cases: q ^ 12 and q ^ 11. 

If q ^ 12, then 5 = y(a) — — T2 = t§' Assume by contradiction 

that m\ 7^ 7717. Then by Lemma 14.141 a ^ s and so t>jy/ ^ 5. Thus, 

v M <5 301 
But this contradicts Lemma l7.1l (iv). 

To prove that (i ^ 13, notice first that by Lemma l7.1l (iii). 



l 1 

3' 2 



1 2 

2' 3 



then — < ^1 

«M 1/3 

then < ^§ 



then -2- < %. 

«M 2 



if f M e 
if «m e 

if V M ^ 

Then, since \fa ^ 2\/2, we get by Lemma l7.1l (iv) that 

d ^ 

Thus d € 13. 



3 

2' 



7 

4' 



2^/2 / 1 7 _ \ 1 ( 
43/96^143/96 4 J + 2 < 
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Let now q < 11. Notice that a < an d 

1 ^ ^ q 



5 = y(a) 
By Lemma l7.1l (iv). we have 



d ^ 



v 7 ^ 



; 2 



^I(»(7i 



(V9-l) + 



Since the RHS is strictly smaller than 11 for all 2 ^ q ^ 11, we see that 
d < 10. 

Assume now by contradiction that mi ^ m-j. Then cr ^ ±. If 2 < g < 7, 
then -^/og — 1^0 which contradicts Lemma l7.1l (iv). If 8 ^ q ^ 11, then 



vm 

and so, by Lemma 14.141 



d + e < ^2d y/210 



6 



( £ ,e)^- + 2(l 



□ 



which contradicts Lemma l4.8l (iii). 
Proposition 7.7. c(a) = «/§ /or a// a G 7^,8 . 

Proof. Suppose by contradiction that there exists a ^ 7^ and (d, e;m) £ £ 



with /j(d, e;m)(a) > y^. Let / be the maximal open interval containing a 

on which (d, e;m) is obstructive. Then, by Lemma 14.13} there exists oq £ I 
with I (ao) = /(m) and 1(a) ^ / (ao) for all a £ I. 

Using the finite list of £j in Lemma 14.31 we check by hand that no class 
in £7 is obstructive for a ^ 7^. Thus l(m) > 7 and so ao > 7. But then 
°o ^ 7^2- Indeed, assume by contradiction that ao < 7^. Then since 



7 7— 

' ' ' 32 
a £ I 



Kz)>i(i±) : 



ao, a G /, 7^ will also belong to I. But, for all z G 

and this contradicts the fact that 1(a) ^ / (ao) for al 

Now by Lemma 17.61 we find that d ^ 13 and mi = . . . = 777.7. Since there 
are only finitely many classes satisfying these conditions, we can compute 
them explicitly. We find that there is only one class satisfying the conditions, 
namely (8,7;4 x7 ,l), but this class is not obstructive for a ^ 7^. □ 

Corollary 7.8. c(a) = ^ for all a G 7, 7^ 

Proof. Since the class (d, e; m) = (4, 4; 3, 2 x6 ) gives the constraint /i(d, e; m)(a) 



/ 7— 

— 22. f or a ii a > 7 we see that c(a) = ^ on 



' ' 32 



7,7 



because c is non- 
□ 



decreasing by Lemma 

Appendix A. Computer programs 

A.l. Computing c at a point a G 6|,7 . We used the computer in 

Lemma 17.41 to compute c at points 2 G 6g,7 with q ^ 39. In this section, 
we explain the code SolLess[a, D] which computes for a rational number a 
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and a natural number D all classes (d,e;m) obstructive at a, with l(m) = 
1(a) and d ^ D. We have just adapted the program SolLessfa, D] given in 
the Appendix of [MS] to our case. The modules W[a], P[k], Dif f erence[M] 



W[a_] := Module [{aa = a, M, i = 2, L, u, v}, 
M = ContinuedFraction [aa] ; 
L = Tabled, { j , M[[l]]}] ; 
{u, v} = {1, aa - Floor [aa]}; 
While [i <= Length [M] , 

L = Join[L, Table[v, { j , M[[i]]}]]; 

{u, v} = {v, u - M[[i]] v>; 

i++] ; 
Return [L] ] 

P[k_] := Module [{kk = k, PP, TO, i}, 
TO = Table [0, {u, 1, k}] ; 
TOp = ReplacePart [TO, 1, 1]; 
Tl = Table [1, {u, 1, k}] ; 
Tim = ReplacePart [Tl , 0, -1]; 
PP = {TO, TOp, Tl, Tim}; 
Return [PP] ] 

Difference [Mj := Module [{V = M, vN, VI, 1, L = {}, D, PP, i, 
j, N}, 
1 = Length [V] ; 

If [1 == 1, 

L = P[V[[1]]] 

]; 

if [l > l, 

vN = V[[-l]] ; 

VI = Delete [V, -1] ; 

D = Difference [VI] ; 

PP = P [vN] ; 

i = l; 

While [i <= Length [D], 
j = i; 

While [j <= Length [PP], 

N = Join[D[[i]] , PP[[j]]] ; 
L = Append [L , N] ; 

j++] ; 

i++] 

]; 

Return [L] ] 

The following module Sol0[a, d] gives for a rational number a all vectors of 
the form (d,d;m) with l(m) = 1(a) which satisfy the Diophantine equations 



of Proposition I3.8l (i) and such that fj,(d, d; m)(a) > ,/|. The code Soli [a, d] 



does the same thing for a class of the form (d, d — l;m). Note that both 
modules do not verify whether the vectors reduce to (0;— 1) by repeated 
Cremona moves. We have just adapted the code Sol [a, d] of [MS] , using 



are exactly the same as in [MSj . 
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that in our case, the volume constraint is yj | instead of \fa and that for a 
class of the form (d, d; m) the Diophantine equations become 

^m; = 4d-l, ^mf = 2d 2 + 1, 

and for a class of the form (d,d — 1; m), they become 

^m i = 4d-3, J2 m i = 2d2 ~ 2d+ L 



SolO[a_, d_] := Module [{aa = a, dd = d, M, F, D, i, V, L = {», 
M = ContinuedFraction [aa] ; 
F = Floor [((2*dd)/Sqrt[2*aa]) W[aa]]; 
D = Dif f erence [M] ; 
i = l; 

While [i <= Length [D] , 

V = Sort[F + D[[i]], Greater]; 

SV = Sum[V[[j]], {j, 1, Length[V]}]; 

If [{SV, V.V} == {4*dd - 1, 2*dd~2 + 1> kk V[[-l]] > kk 

W[aa] .V/(2*dd) >= Sqrt [aa/2] , 
L = Append [L, V] 

]; 
i++] ; 

Return [{{dd, dd}, Union [L]}]] 

Soll[a_, d_] := Module [{aa = a, dd = d, M, F, D, i, V, L = {», 
M = ContinuedFraction [aa] ; 
F = Floor[((2*dd - 1)/Sqrt [2*aa] ) W[aa]]; 
D = Dif f erence [M] ; 
i = l; 

While [i <= Length [D], 

V = Sort[F + D[[i]], Greater]; 

SV = Sum[V[[j]], {j, 1, Length[V]}]; 

If [{SV, V.V} == {4*dd - 3, 2*dd~2 - 2*d + 1} 

kk V[[-l]] > kk W[aa] .V/(2*dd - 1) > Sqrt [aa/2] , 
L = Append [L, V] 

]; 
i++] ; 

Return [{{dd, dd - 1}, Union [L]}]] 

Finally, we collect in the code SolLess[a, D] the vectors (d,e;m) with 
l{m) = 1(a) that are obstructive at a and such that d ^ D. 

SolLess[a_, D_] := Module [{aa = a, DD = D, d = 1, Ld, L = {}}, 
While [d <= D, 

Ld = SolO[aa, d] ; 
If [Length [Ld [ [2] ] ] > 0, 
L = Append [L, Ld] 
]; 

Ld = Soli [aa, d] ; 

If [Length [Ld[ [2]]] > 0, 
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L = Append [L, Ld] 

]; 
d++] ; 
Return [L] ] 

A. 2. Computing c on an interval 6^1, 6^ with k £ {1,...7}. In 
Lemma [73] we used the programs InterSolLessl[k, D] and InterSolLess2[k, D] 
which give for k £ {1, . . . , 7} and a natural number D, a finite list of vec- 
tors (d, e; m) with d ^ D which can potentially be obstructive at some 
By Lemma I4.14| if a class (d, e; m) £ £ is obstructive at 

then we have three possibilities: 



a £ 

some point a £ 



6± 7 



(1) m 1 = . . . = m e , 

(ii) mi — 1 = m 2 = ■ • • = ttiq, 

(iii) mi = . . . = 7715 = rriQ + 1. 

The code InterSolLesslfk, D] treats the case (i) while the cases (ii) 
and (iii) are covered by InterSolLess2[k, D]. We used the codes Solutions[a, b] 
and sum[L] exactly as they were in [MS] . Solutions[a, b] gives for a,b £ N 
all vectors m which are solution of the equations 

and sum[L] computes the sum of the entries of a vector L. 

Solutions [a_ , b_] := Solutions [a, b, Min[a, Floor [Sqrt [b] ]] ] 

Solutions [a_ , b_, c_] : = 

Module[{A = a, B = b, C = c, i, m, K, j , V, L = {}}, 
If[A~2 < B, 
L = O 

]; 

If[A~2 == B, 
If [A > C, 
L = {}, 
L = {{A» 
] 

]; 

If[A~2 > B, 

i = l; 

m = Min [Floor [Sqrt [B] ] , C] ; 
While [i <= m, 

K = Solutions [A - i, B - i~2, i] ; 

j = i; 

While [j <= Length [K] , 
V = Prepend[K[[j]] , i] ; 
L = Append [L, V] ; 

]; 
i++] 

]; 

Return [Union [L] ] ] 
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sum[L_] := Sum[L[[j]] , { j , 1, Length [L] >] 



A. 2.1. Finding obstructive classes (d,e;m) with mi = ... = mj. We have 
adapted the modules P[k], Prelist[k, d] from [MSJ to the fact that the first 
six entries of m have to be equal instead of the first seven entries as it was 
the case in [MS] . The module Prelist[k, d] becomes Prelistfk, d, c] where 
c = in the case of a class of the form (d, d; m) and c = 1 when the class 
is of the form (d, d — l;m). As before, we have adapted the code to take 
into account that we have another volume constraint and other Diophantine 
equations. Note that [MSJ used their Lemma 2.1.7 and Lemma 2.1.8 which 
are also true in our case as stated in Lemma 14. 141 and Lemma 14.161 



P[k_] 


:= Module [{kk = 


k, PP, TO, i}, 


TO = 


Table [0, {i, 6 


+ kk}] ; 


Tm = 


ReplacePart [TO . 


, -l, -l]; 


Tp = 


ReplacePart [TO . 


, 1, 7]; 


PP = 


{Tm, TO, Tp}; 





Return [PP] 
] 

Prelist[k_, d_, c_] := 

Module [{kk = k, dd = d, case = c, u, v, ml, Ml, mx, Mx, f, t, 

PP, M, MM, i = 0, j = 0, s = 1, S, T, K, 1, L = {}}, 
u = l/(kk + 1) ; 
v = 1/kk; 

ml = Round [(Sqrt [2] *dd)/Sqrt [6 + v]]; 
Ml = Round[(Sqrt[2]*dd)/Sqrt[6 + u]]; 
mx = Floor [(Sqrt [2] *dd) /Sqrt [6 + v] u] - 1; 
Mx = Ceiling [(Sqrt [2] *dd) /Sqrt [6 + u] v] +1; 
f = Ceiling [Sqrt [kk +2] -1]; 
t = -f; 
PP = P [kk] ; 
While [i <= Ml - ml, 
While [j <= Mx - mx, 
While [s <= 3, 
While [t <= f, 

M = Join [Table [ml + i, {u, 6}], Table [mx + j, {u, kk}]]; 
M = M + PP[[s]] ; 

S = Sum[M[[u]], {u, 7, 7 + kk - 1}]; 
M = Append[M, M[[6]] - S + t] ; 
T = 1; 

If [M == Sort[M, Greater] kk M[[-l]] > 0, 

T = 1, T = 0] ; 
S = sum [M] ; 
If [case == 0, 

A = 4*dd - 1 - S; 

B = 2*dd~2 + 1 - M.M; 

]; 

If [case == 1, 
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A = 4*dd - 3 - S; 

B = 2*dd*(dd - 1) + 1 - M.M; 

]; 

B = 2*dd~2 + 1 - M.M; 
If [Min[A, B] < 0, 

T = 0] ; 
If [T == 1, 

K = Solutions [A, B, M[[-l]]]; 

1=1; 

While [1 <= Length [K] , 
MM = Join[M, K[[l]]] ; 
While [MM [[-1]] == 0, 

MM = Drop [MM, -1]] ; 
L = Append [L , MM] ; 
1++] 

]; 
t++] ; 
t = -f; 
s++] ; 
s = 1; 

j = 0; 
i++] ; 

Return [{{dd, dd - case}, Union [L]}]] 

As in [MS] , the module InterSolfk, d, c] reduces the number of candidates 
given by the code Prelist[k, d, c]. As before, c = in the case of a class of 
the form (d, d; m) and c = 1 for a class of the form {d, d — 1; m). 

InterSol[k_, d_, c_] := 

Module [{kk = k, dd = d, case = c, L, M, T, K = {}, i = 1, 1, 
rest} , 

L = Prelist[kk, dd, case] [[2]]; 
While [i <= Length [L], 

M = L[[i]] ; 

1 = Length [M] ; 

T = 1; 

If [1 <= 6 + kk + 2, T = 0] ; 

If [M[[-2]] - M[[-l]] > 1, T = 0] ; 

If[M[[-3]] > M[[-2]] + 1 && Abs[M[[-3]] - M[[-2]] - M[[-l]]] 

> 1, 

T = 0] ; 
If [kk == 1 kk 1 >= 9, 

If [M[[8]] - M[[9]] > 1 && Abs[M[[7]] - (M[[8]] + M[[9]])] 

> 1, 

T = 0]] ; 

rest = Sum[M[[j]], {j , 7 + kk, 1}]; 

If[M[[6 + kk]] - rest >= Sqrt [1 - kk - 5] , T = 0] ; 

If [T == 1 , K = Append [K , M] ] ; 
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i++] ; 

Return [{{dd, dd - case}, K}]] 
Finally, we collect all the solutions for d ^ D in the module InterSolLesslfk, D]. 

InterSolLessl [k_, D_] := Module [{kk = k, DD = D, LL = {}, Q, 
d = 1}, 
While [d <= DD, 

Q = InterSol [kk, d, 0] ; 
If [Length [Q[ [2]]] > 0, 
LL = Append [LL, Q]] ; 
Q = InterSol [kk, d, 1] ; 
If [Length [Q[ [2]]] > 0, 
LL = Append [LL, Q]] ; 
d++] ; 
Return [LL] ] 



A. 2. 2. Finding obstructive classes (d, e; m) with m\ ^ m§. The code InterSolLess2[k, D] 
gives for k G {1, ... ,7} and a natural number D, a finite list of vectors 
(d, e; m) with d ^ D and m\ ^ me which can potentially be obstructive 



at some a G 



By Lemma I4.15| if a class (d, e; m) G £ with 
m i 7^ m 6 is obstructive at some a G [6, 7[, then necessarily d = e. Moreover, 
Lemma [4.141 shows that either m\ — 1 = 7712 = . . . = m§ or m\ = . . . = 7775 = 
m6 + 1- Notice that the first terms of the weight expansion of some a G 
6^j-,6^ are ^l x6 ; (a — 6) xfc , . . ?j . Thus the vector m is either of the form 

(M + l,M x5 ,m xfc ,...) or of the form (m, (M - l) x5 , m xk , . . .) . To find 

the vectors m of the form i^M + 1, M x5 , 777 xfc , . . .^j , we vary M and m ^ M 

as long as (M + l) + 5M + km < 4d-l and (M + 1) 2 + 5M 2 + /cm 2 < 2d 2 + l 
and then use the code Solutions [a, b] from [MS] to find the solutions of the 
equations 

m = Ad - 1 - ((M + 1) + 5M + km) , 

^ m 2 = 2d 2 - 1 - (ikf + l) 2 + 5M 2 + fcm 2 ) . 

The case of a solution vector m of the form ^M, (M — l) x5 , m xfc , . . . j is then 
treated similarly. 

InterSolLess2 [kk_, DD_] := Module [{k = kk, D = DD, d, M, m, 
Sol.i, j>, 
For[d = 1, d <= D, d++, 
M = 1; 

While [6*M + 1 <= 4*d - 1 kk 6*M~2 + 2*M + 1 <= 2*d~2 + 1, 
m = 1 ; 
While [ 

6*M + 1 + k*m <= 4*d - 1 kk 

6*M~2 + 2*M + 1 + k*m~2 <= 2*d~2 + 1 kk m <= M, 
Sol = 
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Solutions [4*d - 1 - (6*M + 1 + k*m) , 

2*d~2 + 1 - (6*M~2 + 2*M + 1 + k*m~2)] ; 
If [Length [Sol] > 0, 

For[i =1, i <= Length [Sol] , i++, 
If [Sol [[i]] [[1]] <= m, 
For[j = 1, j <= k, 

Sol[[i]] = Prepend[Sol[[i]] , m] ; 

]; 

For[j = 1, j <= 5, 

Sol[[i]] = Prepend[Sol[[i]] , M] ; 
]; 

Sol[[i]] = Prepend[Sol[[i]] , M + 1] ; 

Print [{{d, d}, Sol[[i]]>] ; 

] 

] 

]; 

m++; 

]; 

M++; 

]; 

M = 1; 

While [6*M - 1 <= 4*d - 1 && 6*M~2 - 2*M + 1 <= 2*d~2 + 1, 
m = 1 ; 
While [ 

6*M - 1 + k*m <= 4*d - 1 && 

6*M~2 - 2*M + 1 + k*m~2 <= 2*d~2 + 1 && m <= M, 
Sol = 

Solutions [4*d - 1 - (6*M - 1 + k*m) , 

2*d~2 + 1 - (6*M"2 - 2*M + 1 + k*m~2)] ; 
If [Length [Sol] > 0, 

For[i =1, i <= Length [Sol], i++, 
If [Sol [[i]] [[1]] <= m, 
For[j = 1, j <= k, 

Sol[[i]] = Prepend[Sol[[i]] , m] ; 

]; 

Sol[[i]] = Prepend[Sol[[i]] , M - 1] ; 
For[j = 1, j <= 5, 

Sol[[i]] = Prepend[Sol[[i]] , M] ; 

] ; 

Print [{{d, d}, Sol[[i]]}]; 
] 

] 

]; 

m++; 

]; 

M++; 

]; 

]] 
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